Yes starter sounds like the brushes are bad or a loose connection.
My point is that the odds are high that this problem would happen after the remote unit was installed.
In other words, car starts Ok, take to get remote installed, car does not start? I would look to installer for fix.
If you can, remove starter and have it bench tested at most autoparts stores for free.
I have a 91 Corolla with the original Nippondenso starter.
Friday, December 18th, 2009 AT 9:29 AM