First and formost, make sure that the Web Client service is running – check Administrative Tools|Services.
If connecting to a root (webdav.domain.com), append a “/.” to the end to help XP know what it is trying to connect to. This can also help speed up opening My Network Places it seems.
If connecting using a local server account, just enter username and password. If a domain account, use domain\username format.