ohhhh I see what you mean now. I have no idea to be honest.
The caching plugin was definitely the culprit to these problems - otherwise it's just a huge coincidence. Who knows, it might well just be that lol.

W3TC was pretty good, much better than super cache - just for some reason I was having this same problem that "Viruz99" had.
I'm fine with not using any caching plugin at the moment, I'll get round to optimizing. Thanks for your comments though!! And I also hope viruz99 sorts out his problems to.