Just got back from getting it set up... the intonation problems went away for the most part once the bridge was lowered a bit. It was set higher than they usually are from the factory. Weird. After that, just a couple of string intonation tweaks and she was good to go.
Now I have to name her. Any ideas?