Yes, like I said earlier: I believe the reg pref and aptee solutions won't work for you as I believe you've done everything right. Since very few admins have ever seen this issue, there is either a bug or a bad install.
After you've checked that the "CR" filename and 36 hour bug issue is not in play, then my earlier question becomes more important:
- "perhaps your predecessor serialized or installed incorrectly. What was the install method? Imaged OS, aip, boostrapper, other ????"
- You also haven't stated whether you've simply tried this on a new and clean machine.
Ben