Прошивка стоит самая последняя, которую плеер загружает(нормальная, не бета).

Выяснил в чем дело. Разработчики iNext Romote сделали обновление до альфа версии(на Андроиде имеется веду) и после этого многие люди пишут о подобной проблеме:
"Долго не может подключиться к медиаплееру, а когда подключается - полностью зависает"
На iOC все работает замечательно, хоть там и не такой функционал. Так, что теперь либо искать где-то более раннюю версию (на которой работало все хорошо), либо ждать пока обновят.

Foobar2000 опробую позже, как руки доберутся.