I am having the same issue on one that I just purchased.. however i did a lookup on the recall papers.. While it seems that something this simple shouldnt be the problem.. You might look into it. I will be tommarow
Auto Recall Date: 11/09/1999
Vehicle Component: FUEL SYSTEM, GASOLINE

ELIVERY:FUEL PUMP
Estimated Vehicles Affected: 102944
1998 KIA SEPHIA Defect Summary:
VEHICLE DESCRIPTION: PASSENGER VEHICLES. THE ELECTRICAL CIRCUIT FOR THE FUEL PUMP IS GROUNDED AT JUNCTION CONNECTOR G300. IF THE PIN TENSION
IS POOR, OR THE BOLT SECURING THE CONNECTOR TO THE VEHICLE FLOOR IS NOT TIGHTENED SUFFICIENTLY, A POOR CONNECTION IS MADE. AS THE FUEL PUMP OPERATES, THE POOR CONNECTION CAN CREATE HEAT WHICH IN TURN INCREASES RESISTANCE. EVENTUALLY THE FUEL PUMP WILL NOT RECEIVE ENOUGH CURRENT TO OPERATE.
Defect Consequence:
THIS CONDITION COULD CAUSE THE ENGINE TO STALL, INCREASING THE RISK OF A CRASH.
Remedy:
THIS CORRECTIVE ACTION IS BEING PERFORMED IN CONJUNCTION WITH RECALL NO. 99V317.
Notes: KIA MOTORS AMERICA, INC.,
Auto Recall Date: 11/09/1999
Vehicle Component: FUEL SYSTEM, GASOLINE

ELIVERY:FUEL PUMP
Estimated Vehicles Affected: 102944
1998 KIA SEPHIA Defect Summary:
VEHICLE DESCRIPTION: PASSENGER VEHICLES. ELECTRICAL CURRENT TO THE FUEL PUMP PASSES THROUGH THE C304 AND C305 CONNECTORS. IF EXPOSED TO MOISTURE, THESE CONNECTORS COULD CORRODE. OVER TIME, THE FUEL PUMP WILL NOT RECEIVE ENOUGH CURRENT TO OPERATE.
Defect Consequence:
THIS CONDITION COULD CAUSE THE ENGINE TO STALL, INCREASING THE RISK OF A CRASH.
Remedy:
DEALERS WILL REPLACE THE EXISTING CONNECTORS AND REPOSITION THOSE CONNECTORS TO AN AREA WHERE THE PLACEMENT IS DESIGNED TO PREVENT CONTACT
WITH MOISTURE.
Notes: KIA MOTORS AMERICA, INC., SC013