have you tried it with just your xbox by itself? or using their cable?
also make sure upnp and dhcp is enabled on your router. and teh network settings on your xbox are set to automatic.
Are you trying to both use the same xbox live account?
Also what model router are you using?