A couple questions...
How thick are the pieces of meat that you start with?
On your wet marinade, is there any curing agent...ie, TenderQuick...guess I'm asking what you recipe is, if you don't mind sharing?
I'm with Pags, it sounds like they are too dry(cooked too long).
Not that it matters, but what type of smoker are you using?