Sometimes the In-App purchase can fail to immediately remove ads, especially if its purchased on startup. Just go to the remove ads tab, and click "restore" to restore the purchase.