Well what you read was true, for about a month. It's still true for some people but you may get lucky with the AST.
Check the AppleCare number for your country here:
Call them up, and let them know you would like to be transferred to the Account Security Team.
I tried my local number and had to hit 0 for operator as they only wanted device name and serial number on the automated service. I explained my situation to the operator and she informed me the only way to get the security questions cleared up is through the website.
Good news is that this morning the option to answer the security questions returned! It took a good amount of tries, but I got in!!!!!!
Now just about 10 minutes after I got in with my security answers I got a response from my expresslane inquiry. It stated to choose the default item "forgot my password" option on the express page. I did not choose that originally since I did not forget my password and thought that account management was more appropriate. From there she said I will have the option to actually call and speak to someone, or to have someone contact me!!!
I will have to give her advice a try later when my son gets home from school as he forgot his security questions too! I will report back if it is indeed as easy as I was just informed by the apple email so that others don't have to go through what a lot of people here seem to be going through.
Oh.... I just got an email from apple stating that my itunes account was just used on a new device and if it was not done by me to change my password immediately. I guess if my account was stolen there is a good change the person would have already changed it locking me out, but I think this warning is a good thing. If indeed that article I mentioned above is outdated and one can change security questions easily enough I think it does protect the customer, and at the expense of Apple as I am sure they deal with calls about this all the time.
Now to write down my security answers somewhere safe.