I've had similar problems with my wife's M750 but never with my S4. Fouled plugs, running on one cylinder, one failed plug. Don't know what the solution is though so if you find out share the knowledge. I'm also in Denver and it's not icing, happens in the summer too. Ihave found that NOT using the choke helps.