They are full of chit. I wouldn't even buy the ONE you need from them after they told you that. Just make sure what parity the memory chip is that you have.. and never mix two different memory size sticks.
Course im still in the dark ages with PC133 chips, so maybe its different.
Then again, it couldn't hurt to buy just one for now to see if they work together..wouldn't hurt anything. Just wouldn't address the memory correctly. If it doesn't work, then get another stick and ditch your old one.