I don't know if this is part of the problem, but it doesn't appear you have this entry in your server settings:
Server Name=The name of your server here
Also are you using nwnx? If so you might want to check your nwnx.ini Mine looks like this, and we show up in GS most of the time:
[NWNX]
ServerPort = 5121
ModuleName = "Module name here with the quotes"
WatchdogProcess = yes
UpdateIntervalProcess = 30
WatchdogGamespy = yes
UpdateIntervalGamespy = 60
GamespyRetries = 5
OldGamespyProtocol = no
RestartDelay = 1