ChangeCells seems to work OK to set styles and have them copied and pasted in the attached sample using 2.1.0.9. Does this sample work for you? (If you get a syntax error when you try to compile it with 1.6.1.8, just comment out the lines with the errors.)
CopyPaste_8066.zip
In the debugger, have you checked the range that you are using in your ChangeCells call to make sure it is what you expect? (ModifyStyle is probably the flag you need to use.)