You should to have "insecure=very" in your sip.conf as the parameter on incoming sip channel.
This does work, but are you saying the only way to get this working is for * to not authenticate the calls at all? It also takes much longer for the call to get answered since * tries the auth first.
M