10-20 mins is way too long. Has this been occuring since you first installed 2003 Server or is it something that has just started happening?

What are your system specs?