Can't replicate it anymore, so hopefully it's been sorted.

Disable/Enabled W3Cache, cleared out Memcache and it looks to be working now, not that technical but got the job done :)