Google's API doesn't handle restrictions properly at all. You never know what will work and what wont. I just enabled restrictions on my API key, and it worked completely fine for maps. However, it no longer worked with the YouTube API (for XenMedio). Google's API is just terrible and always has...