Hi,
MCSA should indeed be sufficient according to the MCT requirements.
Ask this to your regional Microsoft learning support center, they might be able to identify why your MCSA cert. is seen as not sufficient.
https://www.microsoft.com/en-us/learning/help.aspx
Danny