Jim,
You say 'However, if you want the negative of Every car has been tested, you need Not every car has been tested.'
You're correct. I overlook that aspect of grammar.
The negative of Every car has been tested should be Not every car has been tested.