Well that is definitely bizarre, same here. iCloud Music is syncing as I type.
EDIT: now it's saying i'm not connected to the internet, when I clearly am...
EDIT x2: I reset PRAM and that fixed the problem. This whole experience has been weird. I didn't change any settings or reboot, or install any new software. Oh well...? haha.
EDIT x3: it's doing it again. I give up.