did you recreate the image on a higher res pallette or cut and paste it without resampling and just resize it? the higher the dpi (for print) is supposed to be better. Not necessarily for web. 72 is ideal for web stuff.
if you had them at the same size they came out (ie the higher resolution would be a larger pic) then you wouldn’t have the alias on, but a smooth pic i guess.