silly question here... but have you put skill points back into hirelings after you reset ?
Does login/logout suffice to get the hireling mails or do you need to actually "do" something with the char? Can this be the reason that I sometimes do not receive the hireling mails from one char I'm not using otherwise?