logrotate should depend on mailx, since it uses /bin/mail with the -s option to send errors.
added mailx to the RDEPEND list, and bumped the version to 3.5.9 Thanks for catching that :)