I had a Weimaraner who did that, only he was chewing on his legs until they were raw and bloody. He had severe separation anxiety disorder and required medication to stop the chewing, as well as a constant companion to keep him occupied and stress free. Sigh... But maybe your lab has other issues?