I have flushed my cache with their portal option, and removed the WP Super Cache plugin.
Well, I do have the option to go into my Hostgator and clear my cache with their service. I am not sure if that clears all server cache or not. I did try that before though, the first week it happened.