I know its late, but I didn't see any closure to this message and wanted to give my two cents. I have a 94 Cutlass Ciera S 3.1L and I have various components modified with aftermarket parts, but what you described is PRECISELY what my problem was and it was definitely, completely, the fuel pump. The fuel pump's operation had become intermittent and had to be replaced.