You sure you resizing it right? It only needs to be resized 200%. Tried it myself in MSPaint, and it looks fine to me:
But yeah, pretty much what ^ said, except proof. Course it'll need to be transparent with Paint.net or something better.