Bleeding the radiators fixed it for me when I messed up. Go through each one with a key until water sprays out, not just air. Don't forget to check the boiler pressure gauge afterwards and top up the water if it's low. Let the system run for a while to push any leftover air bubbles out.
Yeah, my friend Dave went through the exact same thing last year. He bled all his radiators but forgot to check the boiler pressure, and the system just wouldn't heat up properly. It was a TOTAL mess because he had to redo the whole process after topping up the water. Once he let it run for a while to clear the air bubbles, everything worked perfectly. He said the key was making sure water came out, not just air, just like you mentioned.