Über NSDateCompoments kann man ein Datum zerpflücken, die Minuten verändern und daraus auch wieder ein neues NSDate erstellen.

Edit: Da ich grad nur am iPad bin reicht es nicht für ne genau Anleitung,
Aber paar Zusatzinfos noch:

NSCalender currentCalender -> components:fromDate: wäre das erste was man braucht.
Dann components.minute ändern/runden.
Zuletzt NSCalendar currentCalender -> dateFromComponents

float rest = (float)(components.minutes % 5) + (60.0 / components.seconds);
components.minutes = (components.minutes / 5) * 5; // Beim teilen von ints fliegt ja der Rest raus, wieder damit 5 multipliziert sollte also auf den letzten 5er Wert beschnitten sein.
components.seconds = 0;

Wenn rest >= 2.5 Dann components.minutes += 5

Total ungetestet allerdings.
Hoffe das Hirn spielt mir zu später Stunde keinen Streich...

Edit: macht es doch.
So macht die erste Zeile wohl mehr Sinn.
float rest = (float)(components.minutes % 5) + (components.seconds / 60.0);

Hast den edit oben gesehen?
Das sollte die zu hohen Werte erklären.