Do you also use different nozzle sizes? Double check your nozzle installed is the size you expect and that you have the correct nozzle selected in the slicer.
I saw similar results when I had my 0.2 nozzle installed when I was running a 0.4 profile. It would mostly print fine, but overhangs would behave odd like what you are seeing. I spent an embarrassing long time to figure that one out.