Just had a look at the ports again:

TCP 5060,5070, 5080, 1024-4999
UDP 5060,5061, 30000-3012

Try that and let us know.