If you get a Failed message when initially enabling / setting push notifications, simply log out of the app and back in again and set the push notifications again for the initial setup.