I took a break and remembered what can cause 406 errors. I'm bummed by my findings, but at least I have an answer. SUBSCRIBE messages do not work between Digium D-Series phones and UniteMe/sipxcom because they expect different Message Body formats.
D-Series phones ask for: application/pidf+xml, application/xpidf+xml
While the sipxcom uses: application/dialog-info+xml, application/rlmi+xml, multipart/related
This makes the two practically incompatible. Which is too bad because the D-Series phones have a clever way of handling speed dial/BLF keys.
I got everything else working though. So if you need to support the devices and don't mind not having MWI and BLF, I can send you the source and an RPM. My Java is rusty so it's not very pretty in places.
Bryan Redeagle