Sounds like your gas has been contaminated with ethanol.

Start looking for other gas stations that dont have that crap in it and then see what happens.