'authentication failed'

Last week, our New quest 3s arrived. Everything went well for 3 Days, but now we can No longer play multiplayer games. The error says 'authentication failed'. I Already tried a lot of things... What could be the problem?