So after I changed out the strings, cleaned it up. I also adjusted the truss rod accordingly, and now that gap is no longer. I'm not even able to get a piece of paper under there anymore.
Everything functions as it should, I even added a new bone saddle and lowered the action. Now the guitar sounds and feels significantly better.