My dog Tosca might do something like this, I am not sure if it is what you are explaining or not though. If it is, it is not a stressed thing, its an excited thing. She does it when we are going to walk. I often make the mistake of asking her if she wants to walk well before I am ready, so she has to wait while I get dressed, put hair up, get ipod, shoes, etc. The whole time she just paces around the living room from me to the door, me to the door, nonstop. Sometimes she is silent, sometimes she whines. The way its done though, I wouldn't say its a stressed/scared thing, she is excited. Its like she is saying, "Come on! I wanna go! How much longer do I have to wait for you, slowpoke!" She definitely loves her walks
Like I said, I am not sure if this is what you are describing or not, but if so, while its annoying, I don't think its anything to worry about.