It really sounds like there's another GFCI outlet in the chain that you haven't found yet. But it could also be loose/bad wiring as Heather suggested.