Похоже, вы скопировали свой проект из другого места. Попробуйте просмотреть каталог вашего проекта и удалить все, что, по вашему мнению, не должно быть там. Удалите все сгенерированные файлы или хранилища ключей, которые вы там найдете. Переименуйте пакет в собственное имя пакета, пожалуйста, не выбирайте com.android. А затем перестройте все.
Или, что еще лучше, создайте проект Android с нуля и введите минимальный код, который будет отображать карту, а затем протестируйте его на телефоне, чтобы убедиться, что вы получите тот же результат.
А затем протестируйте его на планшете (вы говорите, что он не работал на планшете, но я до сих пор не знаю, проверяли ли вы его на телефоне).
И ничего не подписывайте, просто подключите его к планшету через USB-кабель, установите планшет в режим отладки и выберите запуск в качестве приложения для Android (Eclipse сделает все остальное с помощью debug.keystore и подписи).
И, кстати, начиная с Android 2.2 или 2.3, ключи API карты Google больше не должны быть правильными, чтобы работать на эмуляторе, как я полагаю. Жалобы, которые вы нашли, вероятно, предшествуют этому изменению.