Are you using JoiPlay or anything like that? What model phone and Android version are you using?
Other players have mentioned what you were getting at that using an older/newer Android have helped get past the issues, not sure what the problem there is.