Some time ago, we’ve noticed that iPhone 4S on iOS 8 can’t determine beacon region state, which prevents monitoring from working. Yesterday, we get a confirmation from one of the community members, that it was fixed by Apple in iOS 8.1.3.
Notifications are working fine both in the examples app and the Estimote app.