Thats more or less expected, simply rotating, with bilinear filtering, more or less. You can kinda work around this by having a softer edge in the source material to start with.
There's a problem on the top too, just not as obvious as its more antialiased?