Did you set an valid email address for your Postnuke admin? Administration -> Settings -> Administrator e-mail:. By default there is firstname.lastname@example.org set and you must(!) enter an valid email address. Otherwise it won't work. In my installation it doesn't work before I set this to an real address.