Email without body being sent to newly added users
Do you have any module that alters mail before being sent? If so, can you check if they are causing the problem.

Can you check for other mails as well, sent by Drupal. Do they generate the same issue?

Apart from that, please check the mail headers once, that might give you some hint.

If you get anything, Post it here, I will be happy to help ....