Not sure about the random noise but ihad a similar problem to what you have described, when mine would start once then not start again for a while, wet plugs etc.
Turned out to be overfueling quite a bit, turned idle fueling down and she started a treat, checked co at garage aswell to make doubley sure.