Make sure you're connect to the router through ethernet cable, I could never get it to work using wireless (which is dumb and the reason I am not buying it at the moment.) I am using Leopard and a trial of Connect360 v 3.35 with the Xbox and it did take a couple of tries before the xbox saw it. There might be something on your router setting that is messing it up if this is not the problem.