How to get native resolution on Macbook Air external monitor?
The most likely explanation is that your miniDP to VGA adapter is not an original/high-quality one. I've seen it happen before, and as soon as that person bought an original Apple miniDP to VGA adapter the issue is gone and native resolution is recognized without any issue.