First of all, are your ports 30800 and 30810 open in TCP protocol ?
Then go to ShaiyaServer/PSMClient/Bin/Config and open PS_Game.ini.
Here you need to edit this line
Code:
[GAMEINFO]
GameName=YOUR SERVER NAME
GamePublicIP=YOUR IP
If after that it don't work, you should take a look on your ports and firewall, here will be the bug.