Tiki, you probably won't find a GFI circuit breaker in your panel. It's the gfi outlets themselves. If the first gfi outlet, on the circuit, is tripped the rest down the line won't get power. Check for another gfi outlet, that you might have missed.
Check for loose wires in the panel and in the outlets. Already been said. Check the black wire on the breaker, that it isn't loose.
You said you moved fuses, are you talking the little push in fuses or the circuit breakers? The car like fuses are 12 volt and won't help you. The house like breakers are the problem. If one is tripped it goes about half way down to off. You must push it all the way down then up to reset. It will click when pushed up. If it doesn't, I would suspect that one. Just by moving them around in the panel your just changing the location of the bad breaker, if in fact there is one.
Might have got a critter in there and chewed the wire. They like to eat the insulation. I know, cause I changed wires going to my HWH.
Good luck and let us know how you make out.