Could it be a DNS over TCP issue?
I remember testing with crazy size SRV record sets on SIPit and don't remember any issues. Just make sure your firewall supports DNS/TCP too.
Things could have changed since then, so don't take for granted that it works today :-)