Now someone else is telling me they will reject the postage if you do that, because they will think you have reused a stamp and needed tape to stick it. Is this true?

 

I don't think it is. Who told you that?