To play a LAN game, the server and the clients need to be plugged into the same hub/switch. If there is a router between them it won't work.

If you want to play over the Internet, run your server in Live mode. Go make a free silver account and configure your server to sign in under that account. Then go find your server in the game browser (listed as that silver account), or set a description and search for it on Live.