well figured arran, glad you sorted it.
as a rule I generally delete the history (only if you know its ok to!) and then do a soften or harden and then set the normals to face as sometimes it can work ok and other times you get problems where it hasn't done what it said on the tin...