This message indicates there is an issue with your device not being able to connect to the Google Play server. To fix this, please follow the steps below:  

1. Go to Settings → Applications → Manage Applications   
2. Select the "ALL" tab, Search for "Google Play Store" and press it to open.
3. Press "Force stop"  
4. Press "Clear Cache"  
5. Press "Clear Data"  
6. Now Open Play Store and it will work normally.  

If you continue to experience this issue, please Contact Us.