Youtube videos plugin for WordPress doesn't seem to work on DH

I installed and activated the Youtube Videos plugin a couple days ago on a WordPress site that I use for development on Bluehost. The site is a clone of my live site on DH.

Since everything was fine and dandy I install the plugin on my active site. But on the DreamHost site after I add the Username I get the message ‘YouTube Feed not found! Please try again later.’

I know the username is correct, everything is the same as on my Bluehost development site. Both sites use the same theme. I even tried the plugin on another DreamHost WordPress site I have and that too can’t find the feed.

Anyone know of an issue using this plugin with DreamHost? Even after I updated the plugin today (so it’s unmodified and a fresh pull off the it couldn’t get the feed. Strange days indeed.