I am starting to think that YouTube is starting to update something on their server because everyone that has had this issue has been tied to YouTube, try checking and verify that you are logged into the YouTube apps without issues and then try the Market app and see if this helps... You may have to complete the process to verify your device before you can access app..