So I don't know what happened, but I called tech support, we went through the licensing, stations, COS, etc. and everything looked fine, we changed NOTHING... Tested it, and my cell phone started beeping in my headset, it just worked... I about fell off my chair. Then completely removed my test user and everything associated with it and built it again, worked fine. Took another extension that I had tested as not working previously and moved the test DID over to it, it worked first time. Tested Handoff and Personal Presensing on the EHDU station and everything worked.
Talk about a "take your car to the mechanic" scenario.
EDIT: Actually, I think I figured out what my problem was... most of the time I was testing this from the same phone that was twinned, apparently that doesn't work.