No medical problems and yes its both. I've had them for 6 years and 4 years, respectively. I used to be able to take them to work with me. About 3 years ago I started a new job where I can't bring them anymore. At first the younger one, Rusty, acted out, chewed up shoes, etc. Then he adjusted (I thought) and everything was fine. Then 2 years ago I moved into my current apartment and still things were fine. It was several months later that the messes started. None of the changes corresponded at all to when the problem started and there haven't been any changes since then.
It would make sense that it was something that happened once that they never got over but I'm at a loss as to what. They've never been boarded, never been left with anyone but my parents and never for more than a few hours. They are very familiar with my parents and their house.
They have balls and toys galore, always bones to chew on, and they get a fresh rawhide "dental chip" very morning when I leave.
I've tried scolding them when I find the messes, ignoring them and giving them the silent treatment, praise and treats when they don't do it, rewarding them with extra fun-time outside...everything I could think of.
One thing I haven't tried is giving them jobs. They are both extremely intelligent. I guess I just don't know what to have them do... Ideas?