Apparently all the left-handed nuts PB have are actually right-handed so I ended up getting a TUSQ nut from my local shop for $15. Unsurprisingly all the problems are fixed, there is no buzz and all the frets are in tune.

I'll post some pictures when I've finished the final setup and put the strap plugs on. I'll try to do a video at some point too.