It is possible that new identities have a limit for a couple of days, in case they are spammers. It seems to me that someone said that in the past.

Everyone has free PM capability.