I think you could get around this by providing payslips back further, and if needed accompanied by a letter from your employment to back up your claims.
Mind you, I have also heard that the banks are tightening down on their criteria.
I think the criteria used to be 2 weeks payslips from the...