I get an error message saying it could not negotiate a compatible set of network protocols.

There are many reasons you could get this message and the best description of those are at Microsoft's web site under article # Q130079.

Problems connecting at High Speeds with US Robotics 56k WinModem, LT Winmodem or HSP Winmodem.