Solucionado... a medias. Googleando más soluciones, probé a desactivar los servicios Google Play, y a hacer un reset de fábrica... sin resultado.
Al final he instalado
AlarmDroid y ésta aparentemente sí funciona, sin problemas... con lo cual ya sé que no es ningún ajuste de Lollipop, sino la propia app Reloj. Manda webs. En fin, espero que la arreglen, porque en principio no me gusta tener que instalando un montón de aplicaciones adicionales para hacer exactamente lo mismo que se supone que ya hacen las integradas
