If they removed the inside door panel (to remove exterior handle while painting) they may not have routed the door locking cable correctly. There is a steel metal cable that runs between the interior door release and the locking/exterior door mechanism. Check to be sure it is routed thru its guides.