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