California does not allow it yet, or at least there are concerns over legality there. Gumbler is reviewing it, as obviously they'd like to be live in California, which has more Mad Skills players than any other state.
Are you both using the same connection, or are you using different connections? (i.e. different mobile services)