I have this with the Comdial DX80. If the auto attendant is listening for a fax tone before it responds to the call, it will do exactly what your describing. At least on every system I've seen with the ability to see a fax and transfer to the fax machine.
Or it could be as simple as recorded silence.
mark