http://www.benefits.va.gov/WARMS/pam26_7.asp

2 years seasoning required after a short-sale / foreclosure. If the previous home was a VA foreclosure then the eligibility must have been restored (i.e. paid back).