I would sort out the damp problems before even thinking about painting the walls. Once the damp problems were sorted I would put a seal on the walls and line the walls with paper, making sure there are no gaps in between. Then paint the walls with a nice dulux paint. will last for years and...