When I open Google Now (which isn't that often), more often than not, it gives me a message that Location Services are off and it doesn't show weather, trip to work etc. I switch it back on and all seems to work OK again.

The thing is, I don't ever switch this service off so something else must be controlling it.

Has anyone got any ideas?