Google Play Store gives error "No Connection"

I have an HTC Desire HD. I am having trouble connecting to the Google Play Store. Every time I try to connect it just come up with an error "NO CONNECTION". I really want to download some apps (in particular Words With Friends). I know I am connected to the Internet; I can access my mail and Facebook, etc. I have uninstalled Play Store and re-installed it but no luck! How can I fix this?