After much debugging, I realized that my GUIDs that were generated by my build server contained letters that were lowercase. This apparently caused the Windows Installer to choke at some point (Windows XP was not affected by this problem). The problem went away when all the GUIDs were created with uppercase letters.
I just wanted to post this message if anyone else was experiencing the same problem.