If a user subscribes to a forum he will quite often not receive mail notifications.
I've been testing this with TheSteffen and we narrowed it down to possibly being related to not logging out manually and/or no session ending, in this case no mail is being send (no matter if the user has visited the link in the last received email)