A new appraisal will be the one that stands at the next offer. Sheri is correct, regarding FHA and the waiting time.
I'd really make sure that the value is correct by asking your realtor and looking at all sales, listings and pending sales in your market area. Also try to determine the direction of your market area and compare the number of listings vs the number of pending sales and closed sales in your area. Compare last years prices with this years prices for all homes. This will give you a good idea of the direction of the market.
Many realtors call this chasing the market up or down depending on the direction.
My neighbor thought that their home was prices below value and got an offer at full listing price. They let that buyer go and was not able to find another one after 1 year. Now they are the proud owners of two house payments because they were in the process of moving.
There are other FHA guidelines that may or may not apply, depending on the particular property involved.
I just answered another post of yours.
Your problem is not the appraisal. Your problem is that the market is declining. If you are planning to buy in the same market, this may not be as serious an issue. However if you are buying in a market that is going UP, you may have a problem.
I would ask my Realtor for an estimate of seller's net proceeds, and also if you are buying, an estimate of buyer's closing costs.
Also you could possibly pull the same appraiser the next time around regardless of the lender -
Hope this helps...Kimberly