I know that this error can happen when you have two copies of the same file open.
Have your tried using another filename?
And when trying another format, do not use the .psd extension (or what ever extension the original file has).
It might also be a problem with that original file. Test some other files and see if you can change and save them.