2003 ex coupe Transmission trouble

Girlfriend is having trouble with her transmission. Reading online, it
should come as no suprise. Details are...
03 ex coupe v6, auto. 86000 miles. Transmission hesitates when upshifting
from 2nd to 3rd. Took it in, they said needed a flush, and needed to
replace solenoids on the trans. Now $103 for diagnostics, $360 for flush,
sols and labor, and it still does the same thing. Found online that there
was a recall. Questioned the dealership about this and they said the recall
was done in April 2003. The car wasn't even owned by her at that point. It
was still on a lot, brand new, as she was the first owner. Is this even
possible. I thought the recall came out in 2004?

Question #1
Do dealers ever do recall work on cars before they sell them?

Question #2
Anyone else had this problem? It seems like the start of the transmission
problems they are known for.

The dealership, after being told it wasn't fixed, said that maybe they put
in defective solenoids. THEY ARE LUCKY she was talking with them, as I have
less tact than she.

Also, anyone know the number for Honda's regional service manager for
Sheboygan, Wisconsin area? Lakeland Honda is the name of the dealership and
they are a sorry excuse for a dealership.

Any ideas?

Thanks,
Joel