I'm not entirely sure, but I assume it was because they processed the roll like regular 16mm (I didn't tell them it was Ultra 16mm) so the rollers were blocking the chemicals from fully getting to the entire strip of film.
Maybe someone else can shed some light on that?
P