I have the same thing going on with the 98 and replaced everything like you did. Did see somewhere where a person had this problem and they found it to be the starter. If you try it and it works let me know.