On the current App Store version I cannot enable push notifications. I get the below error and the push notifications check box remains enabled but no push notifications are received.
EDIT: I have tried this both on WiFi and mobile network to ensure it's not either of them causing the issue.