Same issue and your steps resolved. Guest user received a new phone and we had to do the above. Definitely seems like some odd bug or backend trust/federation from the phones