Right. You need ot go into shortcodes, and create a new one, as TTT indicated:
Code: *221
Feature: AutoAttendant
Tel Number: AA:Main (where main is your Auto Attendants name)
L/G: 0

Then check everything backwards. After recording the AA greetings.
Does calling *221 go to the AA recording?
Does calling 221 go to the AA recording?
Does Calling 291 go to the AA recording?

Should be good.