Поиск в ex.ua отключили уже как пару недель назад, вроде обещают починить в ближайшее время.

Друзья, о проблеме с поиском нам известно, специалисты занимаются поиском решения.

Извините за временные неудобства.

http://vk.com/ex_ua?w=wall-23267957_11871

Однако, неизвестно, не связано ли это с огромным колличеством жалоб от правообладателей медиа-контента.