You know what? We had the EXACT same experience with Winner about 5 or so years ago. The first and only time we used them. We had a car that was under 3 years old and we were traveling in November. It was a little cold but not frigid. We waited forever for a pick up and they gave us the "the battery died and we had to jump your car" story. As I said the car was fairly new. DH knew they were feeding us a line, and we never had a problem with the battery again.
We also never went there again.
As to Pacifico ... DH tried to use them before a morning flight. The line was down the street and there were not enough staff there. He ended up leaving and parking at a non-valet lot, as did the guys he was traveling with (a man trip). I have read this is a common occurrence with them for morning flights.
He never used Pacifico again either.
We like Pre-flight which I believe is on Island avenue. They have inside and outside parking. You take your own keys. And they have many vans going through the airport at all times so you don't even need to call for a pickup. They have a coupon available on their web site. We have used them many times and our experiences with them have been consistent. Everyone we know who has ever used them has said the same things about them.