Data sense enabled? If yes deactivate and check againAfter updating to 8.1 I'm not receiving messages unless I open the app. They need to fix this.
Mine worked perfectly after I updated to WP8.1, but since yesterday I have to open the app to see the messages.