My Case is as follows:
Met EEA partner in Nov 2006, Got Married May 2008, I got my EEA2 RC in April 2009 (valid until April 2014) and I therefore automatically qualified for PR on May 2013. I have applied for EEA4-Permanent residence on June 2013. All documents were including except my EEA wife's passport, although I included her HO-issued Permanent residence card which shows her Photo and her details.
I am Nigerian and she is Latvian, we were living together since Nov 2006 but we married in the UK in May 2008, I got RC in April 2009 and its valid until April 2014. I automatically acquired PR status in May 2013.
The changes to the Immigration laws are relevant to me because, although I did not original submit my EEA wife's passport with my EEA4 application because the passport was due for renewal and we feared HO may not return it on time for renewal; however, about 5 days ago I found evidence that my EEA partner had been cheating on me

with my friends and even our landlord! We have therefore recently separated and she is unlikely to cooperate with me bu providing her passport to assist with my EEA4 application. Hence the change in laws means that the HO will accept alternative proof of ID where I am unable to provide a passport or National ID due to problems beyond my control
I knew my ex-EEA wife had a sexual addiction and I was already supporting her regarding the treatments arranged by the Sexual Health clinics, but I did not know that the addiction was as serious as it was when I found out, she has been sleeping around with every Tom, Dick & Harry
She eventually confessed the extent of her sexual problems and admitted that she has a serious problem and cannot be with me anymore (After living together for 7yrs and being married for 5yrs). Her cheating only came to light around 18/6/2013, whereas I have submitted EEA4 application since 5/6/2013, had I known these details, I would not have submitted the application yet.
Now I applied for EEA4 in June 2013 and the CoA that I was given by the HO says that they cannot confirm my right to work in the UK at the moment, until after 6 months when my application is decided. What can I do? Employers will not employ me with this type of letter that sounds dodgy.
I have called several HO telephone numbers and they keep telling me that the reason I was given the CoA with no right to work is because I did not submit my wife's EEA passport (which is about to expire and is scheduled to be renewed soon), but the passport is due for renewal in 4 weeks time and fear that the HO will not return it in time for the scheduled renewal.
Plus the HO website said that alternative ID will be accepted if passport cannot be provided, what better alternative ID can I provide than my EEA wife's Permanent residence Card which was issued by the HO in the first place and which has her photo and her details.
I was lucky to receive a call from HO today but they just repeated the same mantra re: my wife's EEA passport was not included, but they refuse to comment on my existing right to work which is valid until April 2014 in my passport, that is the EEA2 stamp.
“Whoever may be guilty of abuse of power, be it Government, State, Employer, Trade Union or whoever, the law must provide a speedy remedy. Otherwise the victims will find their own remedy.”-Lord Denning