Android - can no longer see google Maps after going to production

Android - can no longer see google Maps after going to production

All,
I have been banging my head over this one for a few weeks now. I got
google maps v2 setup for debug following all of their directions. I got my
debug key based on the debug.keystore and everything worked great.
I was then releasing my application to the Google Play Store and followed
the instructions on how to generate my release key and I generated my
Google API Key using the Sha1 of the release key as the instructions
state.
I released my application to the store and everything works great. Here is
the problem though, I can no longer get the maps to show up even when
switching back to the debug API key.
Currently to debug I have been releasing a build to Beta, waiting 3 hours,
and then fixing accordingly. Luckily my map work has stabilized on this
application but I would still like to understand what is going on.
Any ideas anyone?