I have to ditto the Kilz paint primer. I have also found (at least in my car) that having an open container of ground coffee does the trick. But, yes, clean the walls as best you can, without destroying the drywall. Then a good, thick coating of Kilz, then 2-3 coatings of paint should do the...