It's not a bug, and it's been around since beta 1. And yes, it sucks. The idea is, stretch the backgrounds to allow 'wiggle room' for parallax. This just results in blurred, cropped backgrounds. A better solution is to require a minimum image size (larger than the screen), like is already done with panoramic wallpapers.