Some follow-up info from beating my head on the wall trying to resolve this

...
#1: The ldap failure loop appears to be tied to the identification of the OS, at least in my case. While I'm on Ubuntu Server 6.10 (confirmed from the /etc/lsb-release file) I also have a debian_version file. I'm far from a linux guru but since my upgrades were working up through version 4.5.6 either the file got created (perhaps an apt-get upgrade result?) or 4.5.7+ should be checking for the Debian version AFTER looking for Ubuntu. Anyway, renaming the debian_version file got me past the ldap loop.
#2: At the first "starting mysql" the process hung. After about 20 minutes of no further messages, I used ps -aux to determine that there were 2 concurrent mysql threads. The first was a constant PID while the 2nd would disappear and reappear as a new PID (I assume from the script getting a failure message and trying to restart it). Note that I verified NO zimbra services were running prior to the install script. Killing the mysql process with the constant PID caused the upgrade to continue. It identified the version of the Zimbra database (4.5.6) and then tried to stop mysql at which point it hung again. Killing the process once more caused the script to continue and ultimately complete with no more issues or error messages.
#3: After the process completed I suffered the same problem described in another thread: no e-mail accounts. Towards the beginning of the upgrade process I remembered seeing a message that said something like "removing web apps", followed by a message that said the "openldap-data" directory does not exist. Checking the backups shows this directory does exist (or did at the time the install was started). Perhaps this has something to do with the disappearing users in ldap? Following the instructions in the blog link from that thread I restored the ldap config.xml and the openldap-data directory from my backup. It took a reboot of the server but it appears this finally fixed it.
So, I'm on 4.5.10 but this has been a nightmare of an upgrade. To my knowledge there is nothing other than zimbra and the other required components (bind9 for example) on this server so it should be as plain and simple as they come. I sure hope future upgrades don't go this badly.