The weird thing is that I have 3 other CAs with the exact same settings that are executing fine. The 4th and all new CAs will not. I ran the install with logging on (/l*) and see no mention of the new custom actions, just the old ones.
I checked the InstallExecuteSequence table and the new CAs are there. What else can I try?
I think I broke something when I deleted a CA with the IDE.