Mika : strange, because if it plays the video everything is working fine, no reason to break just the search.

Well, I know it sounds weird to ask you, but can you try 2 things:

1) open the webbrowser go to you tube and do a seach?
2) reboot and try again :?

this is quite strange : / we haven't see this error while perfectly connected : /

Marcelo