In the user CP under message notification you have 5 different choices.
Do not subscribe
No Email notification
Instant Email notification
Daily Email notification
Weekly Email notification
I think you may have it set to daily instead of instant.
Do not subscribe
No Email notification
Instant Email notification
Daily Email notification
Weekly Email notification
I think you may have it set to daily instead of instant.