We didn't allow IE 7 at the office (or home) and didn't see your issue. We also don't use IE as the primary browser which avoids many issues.
Sorry I can't explain why it would add time unless these are older machines with less than 512M RAM, etc... Your IT staffer should be able to use tools like HIJACKTHIS, STARTUP CONTROL PANEL and more to dissect the slow startup but I can't offer such a service.
Bob
Hello
After MicroSoft released IE 7.0 we have encountered a lot of problems.
We run about 40 computers with XP pro on a AD network.
On some of the computers it takes 20 min. for them to load the "computer settings" and then starting up normaly.
After extensive testing, I thought I've solved the problem. The computers returned to normal after removing IE 7.0.
But now I have computers with the same problem and no IE 7.0
They are all up-to-date on updates from MS, they have anti virus and are frequently checked for ad-/spy ware.
The computers are ASUS T2 computers but not all of them have the same problems.
Anyone have any thought on this or a solution?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic