Many empirical researches report that value-at-risk (VaR) measures understate the actual 1% quantile, while for Inui, K., Kijima, M. and Kitano, A., VaR is subject to a significant positive bias. Stat. Probab. Lett., 2005, 72, 299-311. proved that VaR measures overstate significantly when historical simulation VaR is applied to fat-tail distributions. This paper resolves the puzzle by developing a regime switching model to estimate portfolio VaR. It is shown that our model is able to correct the underestimation problem of risk.