How many passes did you do ? sometimes if the seats are really bad you need to spray soap, use the drill brush, extract, and repeat!
Also another thing would be to use different cleaners on the spot if it's not coming out, it's a good idea to have more than one chemical in your arsenal because...