It's pretty standard, you'll need 20% or else you'll have to get an FHA backed loan with extra payments to pay for mortgage insurance. You should be glad they denied you because you would have had to make extra payments for years before you paid standard principal and interest.

Good luck on getting the mortgage!