Friend Battles Not Working?

Every single time I try to connect with a friend, both of us get connection errors and get sent back to the first online menu. I have a nice lag-free connection all other times, it’s only when connecting with a friend that this happens to me. Has anyone else experienced this?

Edit: TvC:UAS