1. Σε ένα γουδί ή στο μπλέντερ βάζουμε τους κόκκους μαστίχας και μέχλεπι και αλέθουμε. Σε μπολ, βάζουμε το σιμιγδάλι, τη ζάχαρη, την κανέλα, το γαρίφαλο, τα αλεσμένα μαστίχα και μέχλεπι και ανακατεύουμε. Προσθέτουμε το προζύμι και το χλιαρό νερό και ζυμώνουμε καλά μέχρι να έχουμε μια αφράτη ζύμη.
2. Παίρνουμε ένα κομμάτι ζύμης και το ανοίγουμε σε μπαστουνάκι. Το βάζουμε στο σουσάμι και μετά το ρολάρουμε για να κολλήσει το σουσάμι. Κάνουμε διάφορα σχέδια και βάζουμε τα κουλούρια σε ένα ταψί με αντικολλητική λαδόκολλα.
3. Σκεπάζουμε τα κουλούρια και τα αφήνουμε για 2-3 ώρες να φουσκώσουν.
Προθερμαίνουμε το φούρνο στους 180°C και ψήνουμε για 50 λεπτά ή μέχρι να ροδίσουν. Εναλλακτικά, ψήνουμε στον ξυλόφουρνο.