I tried here and could reproduce the editable mesh problem when changing vertex color in max 2019.1.1. It seems to be a viewport bug because when you put the vertex paint modifier again the colors come back to normal. It doesn't happen when using an edit mesh modifier so this might me a good workaround as suggested by @Swordslayer.