This is a well discussed topic. By nature of the technology, fax over VoIP is not reliable. Some claim success (I am one), but it mainly depends on your connection type/quality, device, fax machine, and supported codecs from your provider. Still not 100% reliable.
TJ -- TeleBlend- Your Local Broadband Phone Company????