vedu and rabp77, in the last 4 renewals, I specifically asked for a 2 year EAD/AP combo card in the cover letter (I had shared it in the I765 forum thread). Also in the last renewal I mentioned C09P. These are the only two things that we can do to force a 2 year combo card. Everything else is up to the USCIS adjudicator.
Once you get a one year paper AP, then you need to reapply again for AP for the second year. Or let the AP expire and then directly apply for a 2 year EAD/AP combo card. It becomes messy and painful. Sorry to hear that. Some people have called USCIS to get this corrected and a combo card reissued. Don't know the conditions for that.