On non-HD menus with my Premieres it seems I am missing a lot of the old web content too. You get a "Network error" when trying to access Youtube, etc.. switch to HD and it works. My only guess so far is it is some sort of punishment for not accepting the HD menus. You can still send content from a computer/phone, etc.. but not get it directly from the SD Menus.
Found this thread as I am searching to see if others reported the same issues.
I once hit, Find more about.. and got a black screen for 45 minutes.. was I supposed to read a book about it during that time? Is that how that works?