So about a month ago, I discovered that my driver's licence was stuck in bureaucratic hell.
Well the temporary piece of paper licence was due to expire on May 10, and so I called up the DMV again yesterday, and was told it was still pending. So I made an appointment to renew it.
Today, coincidentally, I received a brand new 120 day temporary piece of paper licence in the mail, with a note attached:
Your application for a California driver license cannot be completed. California law (Vehicle Code Section 12801.5) prohibits the issuance of a driver license until your legal presence, as authorized under federal law, has been verified. This information has not been received from the Immigration and Naturalization Service (INS).
Your application will remain valid for 12 months from the date you applied for your driver license. Your license will be issued and mailed to you as soon as the information is received from INS. We regret any inconvenience this may cause you.
The process inconsistencies are incredible. I know of two other E-3 visa holders that have received their proper licences without significant delay. I seem to be cursed.