Follow-up, this post getting love on HN seems to have helped us get their attention. We had a conference call with them where we were able to work through a lot of the issues we were facing:
http://www.derpgroup.com/blog/the-certification-saga-problem...