Second the febreeze (although if the first can doesnt work for you there are commecial sprays that pack more punch, if you can stand their smell), be sure to clean the crud off the walls first. Just because the wall is all one color now doesnt mean it doesnt have a slimy film covering every inch, dont have to get it all off, but would help to remove AMAP before painting to improve finish, durability, etc. If your gonna go through the trouble of painting make sure you do it right.
Worst case scenario or to avoid the strong smell of pinesol, might look around for the smoke/rain damage guys and find someone with an ozone generator. Works just like a bug bomb but for odors. Set it up (one room at a time depending on size of generator) let it run closed up for a few hours then air out for thirty minutes. Check for smell, rinse and repeat as necessary. Just remember ozone at these levels is dangerous to breathe and can damage household plants as well. Again think bug bomb. Set it off and LEAVE, air the place out and hopefully nothing but the fresh smell after a lightning storm will remain. Dont know why I forgot to mention ozone treatment in my first reply, but at least I remembered this time.