Wow...I live just a few miles from Arrowhead Honda.

In fact I was there recently with the wifey test driving some 7th gen Accords to replace my wife's aging Civic. We ended up going with a TSX and we love it.
But that's cool you've had good luck with their service dept. My '99 Accord is due for a timing belt change as well, and that's the first project that I don't really want to DIY.
Hope your problem gets worked out.