Looks like it does rescale a bit which, at 18x18 px, will completely screw it up.
Here's a 17x17 version, maybe thats the size it needs to be. I don't know what the size is supposed to be and with images this small, every pixel counts.
(Notice the difference of the edges between the GIF and the PNG? GIF's suck, don't they?)