Chances are good that there is a FAX T.38 gateway somewhere inside your VoIP interface. I'm thinking that the T.38 gateway may have become confused by the IP change.
But since I have a FAX machine on POTS and not on VoIP, I cannot offer anything more than that guess at this point.....