It turns out that if you move to another country AND no longer have the recovery phone number tied to your account, Google isn't too keen to let you log in to your YouTube account.
27 days down, 3 to go...
Guess I should start brainstorming what to cover, eh?