Do you make a big deal about it when you leave her alone? They say that kind of a thing can contribute to the dog's separation anxiety.
We always just stroll out of the house, whether it's for 2 minutes or 2 hours... then again, my dog will squeak at the door whenever my husband leaves the house regardless of the amount of time that he's gone.
I think the dogs who don't like their crates, weren't introduced properly and thus have a prejudice about them (like mine: without knowing better, I plopped him into it the first day we had him when it was time for bed, thinking 5 minutes sitting outside it with him was good enough. He howled like someone was murdering his family right in front of his eyes... so I got a cardboard box so he could be in our room, which he climbed right out of... I think that's how the sleeping in the bathroom business started).
It sounds like boredom/terrible twos... which our dog is JUUUUUUST coming out of. According to what I've read, they try to push boundaries, etc. Basically, they're teenagers at this point and... well you catch my drift.
Luckily, Baz stopped chewing excessively pretty much after teething and (knock on wood) I haven't lost any shoes (can't say the same for DH) we did lose every area rug downstairs though, but bitter apple spray helped a lot. HIS big issue was potty training, he picked up everything else SOOO fast, but going "potty" inside was a nightmare. LITERALLY, every single time we would say (or think... seriously) "I think he's finally potty trained!" he would come into the room and pee right in front of you. I THINK we're past it now... but I'll report back if he immediately gets up and does his business on the kitchen floor. I followed every potty training thing I could find and it just wasn't coming across. What finally worked for me (I think) was every time he was being a complete ass and not leaving us alone, to let him outside... 9 times out of 10 he immediately went to the bathroom. It was confusing though because most times he would go to the door and "oof" but sometimes he wasn't letting us know in the right way that he needed to go out.
I'm rambling now...