Is your NNID properly linked to your system? (e.g. do the eshop/miiverse work?)
By the way, I should mention. As of a few days ago, my 3DS that's been around since launch day no longer works. So while I haven't updated GYTB in ages anyway, hey, it's official now: there's not going to be any...