I think the issue might be that you need a series of ports open. Something like 2302-2305 and open both UDP and TCP. I think the game uses UDP but gamespy reporting uses TCP. Also check your server config and make sure you have it set to report to gamespy. Lastly, wait and hour or two it may solve itself. Gamespy isn't instant, it runs periodic updates if I'm not mistaken.