Tales of Link Question

Okay so I just got a 5 gold star Sorey, but the game is only allowing me to level him up to 3?

I have other characters with 3 silver stars and I can level them up to 40, but I can't level the 5 gold star Sorey to anything past level 3.

Help?