The spec file incorrectly installed executables under /usr/lib64 (actually /usr/lib64/cyrus-imapd) when they should have been installed under /usr/lib (specifically /usr/lib/cyrus-imapd). /usr/lib64 on multilib is reserved for 64bit libraries. Native 64 bit executables belong in the native file system. The definition of _cyrexecdir: %define _cyrexecdir %{_libdir}/%{name} needs to be changed to: %define _cyrexecdir %{_exec_prefix}/lib/%{name}
Fixed in: cyrus-imapd-2.2.12-1.1.fc3.src.rpm