1000 movies in Gallery slow list...

I have 2 Media Center machines. One is XP and the other Vista. The XP machine
is running fine. I can go to the movie gallery and sort by Title, type, date
and date added without issues. But I cannot with the Vista machine. I can
sort by Title and then date added, but if I sort on type or date, then
ehshell.exe peaks out with CPU and memory and the system crawls.

This has stumped me for about a week now.

I have a server that acutally has the movies stored on and the metadata and
the jpg info is stored locally.

Thanks in advance.