domain servers

two questions:

1) How do i speed winxp logon time to the server? My customers are complaining ever since i put them on domain things have slowed down.

2) Why do i get phonebook entry errors when a client pc is accessing the internet thro’ the server?