Solved my own problem with an easy fix. Since I knew I had access from my second device, I just unlinked the one that I was having trouble logging in from, then logged in with no problem and it had added the device to my linked list again.
Don't know why this happened nor how often it might occur in the future, but for now I'm back to normal.
