It appears that the CF ODBC Server and Agent installation has been resolved on this machine and it was indeed related to the change of the runs-as account recommended in the lockdown procedures. Here are the steps we took:
1) Export & Import ODBC Server and Agent Registry keys from another CF9 Windows server
2) In the administrator change Client variables from registry to cookie
3) Add full permissions to new CF service account for HKEY_LOCAL_MACHINE\SOFTWARE\Macromedia
4) Add full permissions to new CF service account for HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services
5) Remove ODBC Services using the script above and restart
6) Install ODBC Services using the script above (and possibly restart)
7) Change all CF services to run with new CF service account