What is the actual temperature of the water in the hot taps? Can you touch the surface of the cylinder, and is it uncomfortably hot, after the boiler has been heating it for half an hour or so? It is possible for cylinder stats to get out of adjustment. Just to check, you do hear the pump start and stop when you adjust the cyl stat and it clicks (with boiler turned on)?
bleeding the highest rad will tell you if there is enough water in the primary circulation. There are a couple of easy fixes, and a couple of difficult ones, depending on what you find. If water does not squirt out vigorously, do you have a Feed and Expansion tank in the loft, and is it full?
If you have a cold-water tank in the loft, is it constantly filling or dripping? (that could indicate a leak)
If you feel the hot pipes leaving the boiler, going through the pump, and going into the cylinder, are they all equally (uncomfortably) hot? If you turn the heating on for a while to test the temperature (you can close most of the radiators) you should find they get "too hot to hold" or "too hot to hold for long"