JPG/JPEG compression is horrible, because it was designed to remove detail in images that the human eye won't detect. Great for photos, horrible for line art and graphics like tail art or lettering decals. For lossless compression, use GIF or PNG (I prefer the latter, its great for line art and "comic book style" art).
Is this artwork that you created yourself? The cleanest format to save in, for scaling, is SVG (scalable vector graphics), as it loses no clarity at any size because it is not made of pixels. Can you convert your image, or export/save your artwork as SVG and give it a try?