You can get GIMP which is an image editing program like Photoshop under the GNU license and totally free. Resizing in GIMP should be no problem. I don't really know how to help when I have no knowledge of the programs you're probably using to try and resize.

http://www.gimp.org/