That sounds really weird, definitely check your main relay and fuel pump relay. If that doesn't work verify that your fuel pump is working up to spec.