I had the same problem after paying for an app and after that the download process didn’t start.
My solution:
I visited the http://play.google.com/ website through my PC, searched for the app and selected the target device through the install-button.