It's been a problem for quite a while now.  After restarting the phone, notifications don't work until I manually launch the app.  As others have said, background data and notifications are enabled.  Apparently it's not starting up at boot time like it's supposed to.