1. Characters on brand new accounts cannot send a PM or use Shout until level 15.

2. Exception: if another user has added that new account character to their friend list, the character can PM the character they are friends with.

Problem solved.