One issue I can think of is that you are editing the wrong AndroidManifest
which is present inside bin
folder and not which is in the main project. That one obviously gets replaced always.
If its happening in other files of the code as well, then it might be that the place where you have your code is write protected. This can happen if you start eclipse from different user than where the code exists.