jpillow -
I have been using an ATA and Fax with reasonable success (both sending and receiving) for a few months now. PremierVoIP is capable of supporting multiple registrations to a singular account and as a result, where customers are insistent, I will register 3CX with one set of credentials and then use an ATA with another set (Grandstream HT502 in my case). 3cx never enters into the FAX picture and with T38 (allowed) set directly with the ATA, I get pretty good results.
http://www.premiervoip.com
https://premiervoip.com/
I have tried using an ATA through 3CX and have limited success, but not nearly as much as this method.
I am even able to use their solution over wireless networks, but I have never seen a "Solid" fax connection to include wired copper as they are all subject to some form of signal issues. There may be other providers who also support this, but I have yet to see anyone advertise as such.