YouTube only recently came to Windows Phone 8 as a full-fledged app, but its availability may be short-lived. According to documents obtained by The Verge, Google has requested that Microsoft remove the app from it Windows Phone Store -- and disable installations on devices -- immediately. The reason? Apparently the app didn't get Goog's stamp of approval before going live, and it blocks the ads that typically run on YouTube. Naturally, ads are an important source of revenue for both Google and no shortage of third parties, so Mountain View may not be out of line for crying foul. And that's not the only strike against Redmond: according to the cease and desist letter, YouTube on WP8 lets users download videos, in addition to streaming content that's been restricted on certain devices. Oh, and all the above-mentioned issues violate YouTube's Terms of Service. Google is giving MS until May 22nd to remove the app -- we're sure this isn't the last you'll hear on this subject.