The official unlock app did not work, so I took a closer look. I recently got my hands on a Asus TF700T with a locked boot loader.
See this postfor step by step instructions. Unfortunately, some additional steps are needed for the unlock now. Older protocols for HTTPS, which are required for older Android versions, are no longer supported.