Only request headers from the other peer if his height is bigger than ours. Otherwise we routinely ask 0-height newcomers for some random headers that they know nothing about.