Hello,
I've found that when creating PDLs you have to wait for AD to sync before you can send a message to the PDL, regardless of whether or not the subscriber you are sending the message as is a member.
If my suggestion is not helpful and you haven't found a resolution to your issue, I'd suggest opening a TAC case to get help on this one.
I hope this helps.