Hey TwoHoot --
I'm curious, since you installed a new nut -- do you want to try posting a photo of your strings and how much space there is from the edge of the frets?
For instance, here is how much room I have on my PRS. I have about 5/16 of an inch from the high E string to the end of the wood, around the first fret. If the strings are too close to the edges of the frets it could definitely cause a problem.

-Carl.
Carl King
Director of Content
GuitarTricks
Los Angeles, CA