I [ii]think so[/i] but honestly, that may have been on a different server. I'll check in a few when I get on.
I did all of the requirements, except for the tutorial and ran into the same outcome as you. After I did the tutorial, the badge/power was granted.