1) Re-register one nick
2) Check the nickserv options using /msg nickserv help
2a) Some nickserv's use Group, and /msg nickserv help group will give you more information
2b) Some nickserv's use Line
2c) Some nickserv's don't allow the grouping/linking of nicks, so you'll have to register each nick separately.