Do you create user from frontend?
Do you have any other suggestion?
Try to check that your user is enabled for reception of these mail from Users->>Manage->Choose your account->Account Details tab->Receive System Emails
But from Easy Profile nothing
Easy Profile extends Joomla user management (not replace), so the registration form is the same of Joomla with many improvements (Javascript and User plugins). So with or without Easy Profile then you will have same behavior about email.