"I replaced the ignition module" Okay.
When you have a problem with your starter, you can be pretty sure that the problem is in the starting system. As suggested, the relay is a good place to look. Your key switch also is a control for operation of the starter. 17 years is good life for a key switch this era.
Since the starter was recently installed, it is a good idea to check the wiring too.