Description of problem: when using cyrus, postfix and mysql to store users, after a reboot this setup won't work as mysql is started among the last services. Please make the priorities like # chkconfig: - 20 90 for both mysql and postgresql init.d scripts, as they are critical system services and should be started before applications which use them.
20/90 seems awfully early; in particular I think it would be an error to start database daemons before NFS. People often run databases over NFS mounts (not necessarily a good idea IMHO, but they do it). I've adjusted the setting to 64/36 in mysql-3.23.58-12. That is before cyrus or any of the mail daemons launch, so that should be enough for the problem you identified. I'm going to relabel this as a postgresql bug so I don't forget to make a similar change in postgresql.spec next chance I get.
An errata has been issued which should help the problem described in this bug report. This report is therefore being closed with a resolution of ERRATA. For more information on the solution and/or where to find the updated files, please follow the link below. You may reopen this bug report if the solution does not work for you. http://rhn.redhat.com/errata/RHSA-2004-569.html