Difference between my OLD DB and making a new one after chaos?

Wouldn't leveling it 40 times or something also get him the mask? I don't remember all the event details that well.

Yes. You have to level 40 times from at least level 40 in order to get the mask, regardless of when you started the character. You don't get the quest until level 40.