Go to Settings>Manage Applications

Clear data and Clear Cache for Download Manager and Google Play Store.

Try downloading again.