1.Are you playing the free trial, or have you already purchased the game? I have already purchased the game.
Has restarting your console helped? Clearing my alt mac ip address. So yes.
Did you make sure all you server filtering options on the right side of the server browser are disabled? Yes
Has this issue started occurring only after you got kicked from a server, or is it seemingly random? After i get kicked from a server.
Have you got the latest update installed? (pushed approximately 4 hours after the Game Preview release) I am Installing a update now.
If you're not sure about number 5), have you restarted your console, checked for new DayZ updates and installed an update? I have got a 1.45 gb update.