換新護照的時間與I-94有效期衝突怎麽辦

我的護照到2009/9/26 過期，入關時海關的officer說我的護照有效期應該比我在美國停留的時間最少多半年才行，所以我的I-94的有效期是到2009/3/25。我在網上看到說護照要在失效前半年才能換，這個時候我的I-94就已經過期了。在中國使館的官方網站上也隻是講“護照即將過期”，也沒說明具體多長時間。我到底該提前多久去換護照？

這裏先謝謝了。