The default setting is for the member to receive an email as well as a popup box notification if they have a new PM. Did you disable this?

Visit my newly-acquired website, Volconvo Debate Forums!