I think it is separation anxiety. Leo doesn't go to the bathroom when we leave him but he can be very distructive. He has pulled up the carpet and chewed through the window seal. Not to mention shreading anything he can possibly tear up. We don't even have to be gone for very long.
I wish I had some good advice on how to fix the problem.