I've had some of the same problems. It's moisture in the gas from ethanol. It's a real pain in the ass. However, around the Philadelphia area where I live they just caught a number of gas stations using regular gas in their premium pumps, so the bad gas problem may be right as well.
-Wolf