iOS 5 introduced a new notification system that may require specific configuration in order to make Messagenet Talk work properly also when in background.
More in details, you have to search among the settings of the device the "Notifications" and then find "Messagenet".
For optimum performance of Messagenet Talk we recommend to set the options as shown below.