After doing some testing (sorry for the massive delay!) I can confirm this is a bug. It seems that fresh online accounts don't save level progress?