I'm not 100% sure I understand the issue.

Pushbutton start,correct?

Did not work with existing remote/FOB, you replaced battery yet that FOB still does not work?

Another different FOB does work and starts the car?

If you have a Bartec 500 and possibly ... Login to read more.