You shouldn't have a problem with pfsense and Fusion. I have a very funky test setup and it works when it probably shouldn't (lots of nating, douuble nating, etc), ok so lecture over lets check a few simple things:
Check the RTP port range in the phone config to make sure it matches. For that...