When my wife applied she had only a couple in both names.

Chubster, you wife would surely have bank statements mailed to her in 2011?
How about P60? Payslips?

UKBA need evidence that she is / has been living with you at the same address.