PS3 servers the same?

So, I have this game on PC, my buddy bought it on PS3. We both chose server Adamantoise yet whenever I search I cannot find him and vice versa. I've also gotten him to tell me some names of people he can see on his screen and searched for those also with no results. Anybody having issues like this? Are there like, servers within servers or something? Serverception?

Add him to your social list, he have to be online for you to do so.

If he is offline, it will tell you no such character exist.

All the server are the same as in there is only 1 Adamantoise.

It's case sensitive btw. So the first letter of the first name and of the surname need to be capitalized.