Eso es, como bien te ha dicho el compañero Cobain, los logros van asociados a tu cuenta de playstation network, con lo que si formateas el hd, le instalas otro o lo que sea, cuando recuperas tu cuenta via online, tus logros se volverán a asociar.
Yo cambién mi hd de 80 gb, por uno de 320 gb. Y los logros, una vez que recuperé mi cuenta, ahí estaban.