after the patch 1.02 it become near to impossible to make a Throwdown challenge. Even if an invitation is received it's impossible to accept it. Always receive the message that other player cannot play at the moment.
I'm playing on PS3. Hope there will be a fix for this.