First install another browser such as firefox or opera, if that works, IE is your problem, if not then it could be related to DNS. Try that first.

I've never used CCleaner so I can't comment on it. The only anti spyware programs I use are Hijackthis, Spybot S&D, Spywareblaster and Adaware.