Dan Kitwood / Getty
The bank said "a number of risks and uncertainties remain," because a lot of the PPI complaints were driven by claims management companies. The government said it would review the beahviour of PPI claimes companies, which could see compensation fall.
Lloyds announced a 6% boost in underlying profit in the first nine months to the end of September.
The bank sold off its portfolio of toxic loans to Irish companies and cut costs.
Lloyds CEO Antonio Horta Osorio said Lloyds is making "strong progress towards becoming the best bank for customers and shareholders while delivering resilient financial performance and further strengthening our market leading capital ratios."
The UK government is planning to sell a £2-billion-pound stake in Lloyds to private investors next year, The bank was bailed out during the 2008 financial crisis at a cost of around £20 billion.
Lloyds is betting strongly on PPI claims tapering off. It's extra £500 million provision assumes "a significant decrease in reactive complaint volumes over the next 15 months, compared with trends in recent quarters."
So the bank could see an even bigger hit in the future if claims continue.