У меня была одна и та же проблема с API уровня 8 как на эмуляторе, так и на физическом устройстве (2.2) На самом деле, для меня это никогда не работало.Затем я случайно попробовал на уровне API эмулятора 10 (конечно, с Google API), и он работал просто отлично.
(До этого я получил новый MD5 с keytool, чтобы зарегистрироваться дляновый apikey. Тем не менее, я получил точно так же, как в первый раз! Может быть, я не правильно использовал keytool.)