Did the spark look any different after changing the coil? It should be a fat, blue spark. If it is, then pull the plugs, at least one or two and see if they are gas fouled as zracer pointed out.

Good luck,