He tenido exactamente ese mismo problema: bolillos que se veían bien pero mordían como discos de hockey. Resulta que estaba matando la levadura con agua demasiado caliente, o no le estaba dando suficiente desarrollo de gluten a la masa antes de darle forma. Lo de meter en la nevera toda la noche funciona, pero solo si tu masa estaba viva de verdad. Revisa la temperatura del agua: máximo 110°F. Si está demasiado caliente, ya perdiste antes de empezar.
Aquí viene la parte astuta que todos se pierden: después de darle forma a los bolillos, necesitan un segundo leudado a temperatura ambiente antes de entrar al horno, aunque estés usando el método de toda la noche. El frío lo ralentiza todo, lo cual está bien para el sabor, pero esos bolillos están básicamente dormidos cuando los sacas de la nevera. Déjalos en la encimera 30 minutos a una hora hasta que estén esponjosos y tembleques, pinchalos suavemente con un dedo y deberían recuperar su forma lentamente, no al instante. Si te los saltas y los horneas directo de la nevera, no tendrán tiempo para expandirse en el horno y te quedan panes densos en lugar de bolillos esponjosos.
También revisa bien tu proporción harina-líquido. Demasiada harina endurece la masa y no sube bien. Tu masa debería sentirse blanda y un poquito pegajosa después de mezclar, no seca. Si te sale densa incluso con tiempos de leudado adecuados, quizás estés midiendo la harina por volumen en lugar de por peso: consigue una balanza si no tienes una. Solo ese cambio te arregla la mayoría de dolores de cabeza en repostería.