The Windows 2000 RRAS default settings do not authenticate a Nokia 7110. WinNT4 RRAS is a much simpler product and the default settings support the 7110. The issue is that the server by default supports encrypted (CHAP and MSCHAP)and un-encrypted (PAP and SPAP) authentication. To authenticate a 7110, you MUST turn off all CHAP settings and allow only PAP authentication. Set the phone to normal authentication.
This is further complicated by the fact that RRAS supports Active Directory and authentication is set on both the server and the "policy". The policy is a set of requirements that the dial-up user must meet to be authenticated. These are user, group, time of day, IP address etc etc.
The default RRAS policy denies all users so once you have turned off CHAP for the server you must turn off CHAP for the default policy and then grant the dial-up permission to the users via active directory. OR create a new profile that grants dial-up connections to your users/groups.
In Windows 98 (and apparently 95, 2000 and NT as well) the RAS server is called "Dial Up Server".
Hence you must first ensure that the dial up server is installed! You can check this as follows:
1. Press START button, select SETTINGS, select CONTROL PANEL.
2. From the control panel window select ADD/REMOVE PROGRAM icon.
3. From the Add/Remove Programs Properties window, select WINDOWS SETUP tab.
4. Click once on the COMMUNICATIONS selection. Click DETAILS.
5. Make sure the dial up option is checked. If it isn't, check it now.
6. Press OK.
7. Press OK.
(continued in comments...)