My jaadu works on 3G. You probably dont have your router setup to forward the ports properly. Dont forget wifi is your current network (usually) so the traffic never leaves your router. If you are on 3G, the phone goes out to AT&T and tries to come back in. If its not forwarded, it wont work.
But yes, Jaadu works brilliantly on 3G.