A friend of mine has a 3 year old Lab with the same issues. She's tried everything you have, and still hasn't come up with a solution. Hate to be a downer, but some dogs just never get over it.