So my Terastation never quite worked on the domain, and this made me mad.
I recently ran a firmware update on the unit (http://www.buffalotech.com/support/downloads/)
and updated to 1.40, put on the domain in a snap. Forget pre-staging.
Yikes. Took too long for them to get a firmware update for that.