Natalie...think you are correct. We tend to favor a leg. Also, if you are wearing shoes (I wear shoes ONLY when necessary!!!), check them for uneven wear. So often folks have found that after surgery when they look at their shoes they wore BEFORE surgery they are worn and they have to be replaced.
If the calf is not swollen or hot, you might try alternating a warm compress followed by ice. Just a thought.