We got the same proof of cohabitation letter, and sent in tenancy agreement in both our names, house insurance in our names and my wife's bank info showing our address last monday and received AIP yesterday along with the Right of Permanent Residence Fee request. Almost there!