Bicubic's what you want, so it couldn't be that.

Does your camera have any sharpness settings? Cuz the pics all look like a simple use of too much sharpening. If you had the sharpness on the camera cranked up to max, that would cause what you're seeing.