I had a funny thing happen the other day with Black Shark, it's probably a long shot but I thought I'd post on the off chance it will work.
I bought the english download a few months ago, and it had been playing fine on my system (c2d e8400, 4gigs of ram, xpsp2, gtx285) since I bought it. I took a little break from playing, and when I came back to the sim last week the load times took forever - like what you guys are experiencing, 10 minutes. Before it was a minute, two tops. Game didn't run that great either, lots of stuttering (which I never had before).
Spent a while trying to figure out what I had changed to cause this problem (thought maybe a new driver I had installed?) but what fixed it (and I don't know why) was re-installing a program called "cacheman".
It's a little program to help manage the memory on your system (basically to try and squeeze a little more preformance out of a lower memory machine). I took it off the computer because while doing a little system clean-up I realized I probably didn't need it to be running it anymore (since I have 4 gigs now).
Anyway, I really don't know why, but as soon as I reinstalled cacheman on my machine the long load times disappeared, as did the stuttering. Went back to a normal.
Not sure you can even run cacheman on vista, but figured it might be worth a shot - 10 minutes is a long time to wait!