You need to have a wireless to wifi connection as the app checks the validity of your purchase 24h after the original purchase.
If the problem persists try uninstalling and re installing the app from the market.