Really odd how inconsistent it is... I was a digital download (with no other Blizzard games to my name) and I didn't have a problem with my characters or followers.
I have read that changing just about anything on your battle.net account, effectively refreshing it, will make Diablo 3 snap out of assuming you have a free account.
XI Wiki



