Because of our wet/cold weather, another painter was booked out through August as of May 7th, 2016.  Anyone even thinking about a VA loan refi should get estimates for painting and pest inspections BEFORE starting on the loan paperwork, otherwise you will have difficulty getting painting and inspections done in a timely manner (and it is my understanding this is common with VA loans.)  
As you walk through your lighted rooms (preferably day light) see if the new coat has light spots showing the precious paint. This is call "bleeding through". This means that there's only one coat of paint or the paint was diluted or the trasition of colors were from light to dark (or the other way around) and primer was not use or the painter is inexperienced.
Painters with bad reputations can avoid the problem of reference checks by giving their customers lists of relatives and friends.  The people will say great things, and the customer won’t be the wiser.  The best way to avoid this smoke and mirror trick is to ask specific questions about the project. If the reference seems hesitant, doesn’t know the details, or gives sketchy responses, be skeptical.  House Painting Northglenn Colorado