I just moved the files back to the original location and it all works fine now.
I just have outlook 2003, occasionally I synch with yahoo, which also uses intellisync.
But intellisynch for yahoo never had a problem with moving the pst file!
but I am not impressed with the vodafone support for this phone.
I would wait with a reinstall untill you are out of options.