Does this happen when you run IE7 in no-Addons mode...
Start>Programs>Accessories>System Tools>Internet Explorer (no Addons)
Some toolbars are incompatible with IE7. Check with their manufacturer for
Other guesses are
Shared History folder or restricted folder permissions or currupted .dat
file? - Delete your History (Tools>Delete Browsing History)