static IP's and a public address are two totally seperate things.
Are you at a school on an internal IP?
what is the external IP on your router?
If its 192.168.x.x or another non routable IP (work, schools, library type places most common) you maybe hard pressed to make it work.
Hmmm if you have your own personal ISP you should be ok, but some ISP's still give you internal IP's.
Do you have a software firewall installed on the ICS box that maybe causing problems?
Forwarding ports from your ICS box COULD very well be a problem, you'll have to check with the game vendor on that one.
Welcome to TechIMO