Yes ok, but with the KeyInterpolation set to Bileanar it works just fine 
The original image:
http://img293.imageshack.us/img293/5601/pentagonyellowod1.png
The rotated image without bilieaner interpolation:
http://img98.imageshack.us/img98/8231/pentagonrotatelqou8.jpg
The rotated image with bilieaner interpolation (and another background):
http://img87.imageshack.us/img87/3875/pentagonrotatehqir5.jpg
And the source code for transforming and drawing the image:
g2.setRenderingHint(RenderingHints.KEY_INTERPOLATION,
RenderingHints.VALUE_INTERPOLATION_BILINEAR);
AffineTransform aft = new AffineTransform();
aft.translate(90 - img.getWidth() / 2, 90 - img.getHeight() / 2);
aft.rotate(Math.toRadians(degree), img.getWidth() / 2,
img.getHeight() / 2);
g2.drawImage(img, aft, this);