Same problem here, on a Droid X. Uninstalled it and then contacted them via their website. Here's their entire reply...
-----------------------
Dear Gameloft customer!
We'd like to apologize for this inconvenience. We are fixing this issue now. We will re-send you Hero of Sparta for free when...