I had a similar experience to you. At first it didn't appear to be working as I received a couple emails on my Mac that didn't seem to come through on my iOS devices, but as I went on with my day I started get mail notifications on both my iPhone and iPad without having the app open or being hooked up to a charger. Hopefully this is a good sign. Funny how strange email notifications are after not receiving them for 4 months.