I'd say that's indeed dust or debris on the sensor or somewhere inside the lens mechanism. If your phone is pristine and the outer lens cover (the clear plastic/glass lens covering the actual lens) is clean and scratch-free, warranty should definitely cover this issue. Besides, if the lens cover...