What about re-booting the server... maybe something is stuck in there. I've seen workstations appear to take a long time from the splash screen to the login screen. Sometimes re-booting the server helps. Other times, just time seems to fix the slowness.