Sounds like you went through the right steps. Are you using 2005 or 2006. I know in 2006 you can select what files you want copied over to the new directory. Did you have all the parts selected to copy over? PDMWorks should work like the SolidWorks Explorer when renaming and updating references...
