Also i added the free vshare-dark-green skin. But the search issue was already there before i changed the skin.

And like i said it only happens for seaching videos - the other searches work fine.