With your files I wasn't able to press "Search" in OnlineVideos as it was grayed out (not selectable). But I collected the new debug information anyways (attached).
After upgrading to 2.5.0.0 OnlineVideos stopped working for me. I use Youtube only. The search results appear, but I am getting the following error message when I click on the video:
"Unable to...