As has been stated before, the problem is the software used. There are numerous ways of resize images, and the software you used had a bad way of resizing. Some programs let you choose from Nearest Neighbour, Bilinear or Bicubic. If those are the options, go for bicubic.