Yes, when you move your arm, you actually move it, the particles in your arm are not replaced. Things really do move. I'd really like to know who told you that too, if you can remember.
Maybe you confused it with this - 'things never touch, the magnetic fields on the atomic level repel each...