At this point your issue does seem to be app/phone related. Since you are on iOS I'd suggest trying out Geofency to confirm where the issue is. While it is similar in concept I prefer it to Locative, it is a bit easier to understand the options. It's under active development and even has a Mac app.
