Depending on what software you are using, change the sampling settings for the scaling from "bilinear" to "nearest neighbor". Nearest neighbor is key here, so no matter what it is set to at the moment, change it to that. In addition, remember that if you scale, you will lose quality if you don't scale it by a whole number. :)