I have the same printer and the same problem. I checked the phone line (upper jacket for extension) and it works for the phone but NOT the fax. An active phone line was not detected. I tried everything mentioned mentioned by other posters but it did...
