I've had similar issues with other google services. It seems that no matter the persistency with which you pursue a result from google they will take their time and eventually do what they want.
In fact, in my experience I was setting up a new google service while on the phone with a google technician and got locked out while on the phone during initial set up...it took nearly 5 days to get unlocked.
I still use google, but mainly to the point of @jocoda - I don't want to deal with the hassle of using something different.
It's simple, fast, and easy ... unless something goes wrong.
EDIT: I recommend following others advice and get out while you can if you can't live with the issues you are having because in all likelihood it will get worse, not better.
In fact, in my experience I was setting up a new google service while on the phone with a google technician and got locked out while on the phone during initial set up...it took nearly 5 days to get unlocked.
I still use google, but mainly to the point of @jocoda - I don't want to deal with the hassle of using something different. It's simple, fast, and easy ... unless something goes wrong.
EDIT: I recommend following others advice and get out while you can if you can't live with the issues you are having because in all likelihood it will get worse, not better.