I think the file size has to be either 74x74 or 75x75. Not completely sure which one; you can try to experiment with the two sizes. Same thing is happening to me too.
Also, does anyone know a good website to shrink your images down to those two sizes?