Hamilton,
I am in a similar situation. My RD is 12/03 as well. The answer indeed turned out to be a hold on my I-140. Get your company lawyer to start doing fax inquries. If they don't respond, you can try asking your lawyer do an inquiry through either AILA liason or if you can show there's a job at stake, they can CSC emergency lines. An alternate (you can't do both AILA liason and this) is to contact your local congressman and have them inquire about your case. If you are in Anna Eshoo's constituency, you are in luck, her office is friendly and responsive.
If you have patience, you may want to try waiting a few more months, it looks like Aug-Sept I-140 are now being processed.
Best of luck!
~T