With your software you have Im surprized the dealership didnt say take it out and see if the problem persists. Maybe its causing your DME to give the EWS a poor, wrong or even no signal at all to start. Yes, it did start before with the software installeb but something could have gone bad causing that software to project another implausable signal.
You could try complaining to management at Bellveue that you want to be refunded one tow bill due to there neglegance of not loading it correctly. Ive seen customers do that before and get something out of it.