Now that I think of it, the problem may have been independent of the sample rate. It may have just been all periods that were integers. So A440 sounded like a guitar string because it's a period of about 2.72ms. But at 1000Hz you're suddenly transported to a sound-effect from a 1970s episode of Dr. Who.