Chynna--Thanks for posting back. Glad you solved the problem.
530 x 355 pixels is a pretty normal image, on the small side. Surprised you had the problem in the first place. Try printing out a larger image. Maybe there was something wierd about that one image.
Paint, once an image in opened, you change size of an image by clicking View|Stretch/Skew. If you change one dimension the other will usually change accordingly to maintain original relationship, but you can choose to change only one dimension which will give you stretching or shrinking in that dimension only. If you make smaller, the image usually is quite acceptable. If you make larger the image may start to "pixillate", break into chunks.