Para no tener tanto problema, lo mejor sería que quites el root al celular, luego de ello hacer un "Hard reset", desde el menú recovery oficial del Galaxy, borrando todo lo que es dato de usuario, etc (con esto me refiero a la limpieza desde el menú recovery).

Wipe data/factory reset
Wipe cache partition

http://www.youtube.com/watch?v=3PXv-4eAosI

Con esto deberías poder comenzar de nuevo con el root, una vez que hayas hecho nuevamente el root al celular, accede de inmediato al SuperUser, luego conecta el celular a Wi fi, accede a tu cuenta de Google, luego al Play Store para aceptar los términos, no descargues aún el Link2SD, espera a que el mismo Play Store se actualice con la nueva interfaz y aplicaciones como maps, etc, también lo hagan, con esto, el mismo SuperUser debería actualizarse, si esto pasa, recién comienza con la descarga del Link2SD, cuando descargues la aplicación y se instale, ábrelo y con esto el SuperUser debería hacer la pregunta correspondiente.

Anoche hice esto con mi Galaxy Ace Plus, para corroborar que el Link2SD funciona normal y así pasó, sin problemas, pero hice todo lo que te escribí arriba y con ello ningún problema, en tu caso podría ser lo mismo.

Una de las desventajas del SuperUser es que no te permite darle acceso a una aplicación, creo que eso sería genial en futuras versiones.

Por otra parte, lo de partición la SD jamás me funcionó como lo decían los tutoriales, simplemente lo que hacía era instalar el Link2SD y mover toda aplicación allí, sin particionar ni nada.

Una de las desventajas de particionar es que muchas veces el celu no te reconoce la partición FAT32 en la que puedes tener música e imágenes, pero de la manera que te digo funciona sin problema, así lo he hecho con varios Galaxys y no han tenido ningún inconveniente, puedes conectar la tarjeta al PC y pasar música o lo que sea, sin problema y sin tener que particionar la SD en 3.

Lo de la ROM oficial puedes buscarla por Internet, a mi me costó mucho encontrar la de mi Galaxy, pero pude y lo instale con la aplicación ODIN, eso es como re-programar el celular, pero no creo que sea necesario en tu caso.

PD: Al parecer me confundí en un principio, se me olvidaba que se rootea ese modelo desde un update, pero los pasos que te he descrito arriba me han funcionado tanto en mi cel como en otros, de todas formas es raro lo del link, pero bueno, creo que haciendo todo el proceso desde cero, podrá funcionar sin problema.

Saludos.