"The iTunes update server could not be contacted."

Hi

I've just formatted a new hard drive on my macbook and installed snow leopard. Everything seems to be working fine, but I'm having some troubles updating my iTunes. When I try, I get this message:

"The iTunes update server could not be contacted. Please check your internet connection, or try again later."

My internet connection is fine. I've tried looking this up, but haven't really found any solutions.

Suggestions?

Similar thing happens when I try to access the iTunes store.

Thanks!

Mac