How long does it take to warranty a wheel?

January and February both passed without any word from Trek on my wheel. They can get a new bike to the shop in a couple of days, but warranty wheels (this is the second one I've been involved with) take weeks! Finally, on the 14th of March, a rim shows up at my bike shop. Trek isn't going to rebuild it, or ship a whole new wheel - nope, the shop has to cough up an hour's labour on top of everything else.
Thanks Trek.

I have a pair of Maxxis Minion tyres and a pair of CushCore foam strips to put inside the wheels when I get them back.
I am hoping that they are actually as strong as they said they were, I got a bad one, and that I'll never have a problem again.