mr_maria, first of all, welcome to Tech Forums, and thanks for providing enough detail on your specific issue, it really does help us troubleshoot easier.
Here are a few question...
Are you using roaming profiles on the domain?
How is the connection strength on the laptops that stay on the "Applying Personal Settings" splash window?
What policies do you have in place (Win2k3 policies, not IE policies)?