I think it depends. Did the person tell you their birthday in private or did they post it publicly? If the latter, it's probably ok to leave them a message on their profile. If they told you in private and you post it publicly like that then it could be an issue for sure. Most people probably won't care though.