The air pump is not your problem. Instead of replacing the relay you should have replaced the entire RCM. Was your car hot and did it stop running at a traffic light or something.