Also adding a good dehumidifier will help to remove any moisture in the basement.
If you do not have any perimeter drains , make sure your gutter leaders drain at least 8 feet away from the house foundation.
Also the soil should be sloped away.. settlement of backfilled soil around a new house has a habit of settling and you end up with pools of water at the foundation.
You would be amazed at how much this helps.
Then you can paint and hope for the best.