It seems the problem was indeed flea allergy. I really haven't seen any fleas around since I regularly treat my yard and I regularly treat the animals, but ..., there are a few fleas that manage to get in. She got herself a shot, and I put some Frontline on her, and now she seems much better. Thanks for everyone's advice!

She barks all the time. Bark! Bark! Bark!