A couple of quick notes.
The first is to really make sure your manifest is correct and it seems to me that not using the . shortcut in the Android:Name tag seems to be more reliable.
Secondly, if you find you can't access your game class (but you dont get a compile error) make sure you are paying attention to this line in on the Libgdx project setup page...
Note: Java 1.7 is currently problematic in combination with Android. Please make sure your project uses Java 1.6