whats the brand of the fax server I might have a couple of docs so i can troll through them... Have you got fax T.38enabled on the node, ie configure the sig server?
can you make outbound fax calls?
2 DSC's for outbound userend point and gateway endpoint
You need a gateway endpoint on the NRS
static ip entry for your fax server in getway enpoint.
userend points, fax extensions
Make sure you can ping between the sig server/call server and the fax server
all you sip trunks are idle and register?