Sorry to hear your base is closing.
As far as what kind of problems you may face, it will depend on a couple of things.
1) What are your plans for your current home?
A) If you're going to sell it, you'll need to either sell it prior to closing on your new purchase or you'll need to qualify for the new mortgage while "carrying" your current mortgage payment.
B) If plan on retaining and renting it out, this will effect your new purchase based on whether or not you have any remaining eligibility available for use if your current mortgage is a VA loan and you want to use a VA loan to purchase your new home.
2) I would assume that you want to use a VA loan for your new purchase, right?
If so, we would need to determine how much eligibility you have available to determine what purchase price you qualify for.
Please feel free to contact me for help or more information.