Play store is not downloading anything.

A

AC Question

I have a Samsung Galaxy II Phone and since a few days the Play Store is not downloading anything. The blue bar is moving, but nothing happens after that.
I have tried the solutions offered in other threads.
* Phone off and on
* Cleared data
* Removed the updates

I even changed to another account and updating via my computer is not working either.

And now I would like to know whether there is something I can do before I am forced to reset to Factory settings....