Теперь при регистрации Астериск санчал посылает пустой Register (без логина, пароля и пр.). В ответ получает 401 Unauthorized с realm-ом, и ТОГДА уже шлет еще раз Register с логином и паролем.
При этом поведении случился облом с Сипнетом. На "пустой" Register он не отвечает вообще. Астериск пытается еще пару раз, после чего сдается и пишет, что не удалось зарегиться.

Кто-нибудь обновлялся до 1.2.11? Посмотрите лог с включенным sipdebug, такой же алгоритм регистрации?