I can't answer your specific question and I don't get that problem in PS
CS2 but I can give tip on avoiding crop edges showing, especially when cropping after a rotation adjustment. The PS
background in default is a very light clour and sometimes isn't seen in a faulty crop.
It involves setting the background of your picture in PS
to a bright colour ( I use bright red ) so that any intruding crop edge becomes immediately obvious.
open go to the toolbar and click on the background rectangle in the box four up from the bottom.....see here...
A "select background colour" window pops up...see here...
Choose and set a bright colour and when you next rotate an image this is what you'll see....
Hope this is of some help.