Yes, when it comes to drivers, Windows beats Linux any day of the week.It seems to me that using Windows would avoid all the hassle you're having, but I guess that depends how important faxing ability is to you.
I thought faxing was largely redundant these days anyway -- sending emails with attachments is much easier.