Both accounts belonged to the same meta account center? Because I tried it before and I also received a similar message. I currently have accounts in two different account centers not linked by email and phone number and I can easily switch accounts on one device. I'll let you know if anything changes.