raol21
First, do you have an EAD now? I'm assuming you applied for it in 12/2001 along with your 485 application.
More than six months have passed since your 485 appln, So, assuming you have a valid EAD, AC21 portability applies and you can change jobs now.
I think you may have been out-of-status between 11/2001 when your H1 expired and whenever your EAD became valid. Even if you were out-of-status, you can use the 245(i) clause and pay a $1000 penalty, since you applied for your GC before 4/30/2001. To use the 245(i) you must have been in the US prior to 12/21/2000.
If you are eligible to use the 245(i), do NOT leave the U.S. till your passport is stamped after 485 approval. If you leave the U.S. a 3-year or 10-year ban for re-entry may apply.
If you were out-of-status very briefly, you may be able to adjust status using 245(k) without a penalty.
Above is just my opinion and I'm not a lawyer. Please verify this info. In summary, it looks like you have multiple issues which could be resolved. Get a good lawyer.
-- alaknanda