I guarantee he turned up a set or 2 pair. I've learned to respect a lot of huge shoves at micros because 80% of the time, you are beat. These guys play any two cards and shove it when they catch their miracles.
However, it would be hard for me to fold this here too. AA does lose sometimes, remember.