Вот небольшой дамп трафика.
Здесь есть некоторые странности.
Во-первых, одно из ваших устройство все время ищет имя - USER-<8f><8a><20> и не находит.
Во-вторых, это же устройство ищет user-\320\277\320\272, правда по другому протоколу.
Обратите внимание на разницу в написании символов.
Понятно, что есть имя USER и 3 символа и user и 4 символа, но закодированы они по разному.
Ну и для сравнения в первой строке есть запрос по UserHP-PC - с ним все понятно.
Этот трафик достигает сервера и тут у сервера "съезжает крыша" с точки зрения понимания того, как это раскодировать.
Осталось только понять почему же так по разному происходит.