У меня была такая же проблема, и около 3 часов поиска я пытался это исправить,
Все в манифесте.
1) В моем манифесте этот код был не в нужном месте
<uses-library android:name="com.google.android.maps" />
это должно быть здесь, под
<application>
как это
<manifest xmlns:android="http://schemas.android.com/apk/res/android"
package="com.example.package.name">
...
<application android:name="MyApplication" >
<uses-library android:name="com.google.android.maps" />
...
</application>
...
</manifest>
2) Я потерял точку где-то в моем манифесте
<activity
android:name="MyClass" //*****should be android:name=".MyClass"***
android:label="@string/app_name" >
<intent-filter>
<action android:name="android.intent.action.MyClass />
<category android:name="android.intent.category.DEFAULT" />
</intent-filter>
</activity>
3) Я не указал минимальную версию SDK, которая идет под
<manifest>
код:
<uses-sdk android:minSdkVersion="7" />
4) чтобы заставить карту работать через Eclipse в режиме отладки, следуйте этим инструкциям в вашем cmd или терминале http://www.buzztouch.com/resources/Obtaining_a_Google_Maps_API_Key_v1.0.pdf
Надеюсь, это кому-нибудь поможет