I've spent countless hours on this problem. I've discovered the "disable/enable" run-around to get the barcode prompt... I've even managed to get that barcode to appear on my new phone's screen, but that doesn't help when I need to scan it.
My issue is that when I get to the point where I can edit and activate Authenticator, my old phone (which I haven't had possession of for years) is still marked as the Primary ("The main method you will use to confirm your identity when logging in") and the Backup is my current phone.
I have deleted all Mobile Devices (and re-added my current phone), I have deleted everything remotely related to the old phone from Trusted Devices. Nowhere in Account Settings is there any reference to the old phone. Yet when I click Edit below it, there's no option to remove it. When I click Edit below my current phone, there's no option to make it the Primary. When I get to the barcode view the Edit button for the old phone, the new phone scans it but reports an error "An unexpected error has occurred (com.logmein.lpa.errors / -1)."
So what the heck does one have to do to switch phones when they no longer have the old one?! The is beyond some "because security" nonsense.
This is the WORST user experience ever... Aside from the time I had a personal LP account linked to my work account and then something happened and it lost all of my passwords... If I didn't have to use this product for work, I'd never touch a LogMeIn product again.