Mu Installation Broken

Hi all,
I recently moved an installation of wordpress mu to a VPS from a Media Temple Grid server.

I moved all of the files and then did a find replace on the database to change all of the file locations to something that suited the new server and voila, it looked like it is working.

Well the main blog is working (cybergypsy.eu) and the backend is looks OK, but none of the other blogs on the mu installation are working anymore.

I am a bit stumped as to where to start looking now as I have trawled the web for answers and have searched in this forum to no avail.

I have another mu installation on the same VPS at creativespace.eu that works fine so I don't think it is a server issue.

Any help gratefully received,

Dominic