Thanks for your guys.
I've got 2 cold rads downstairs, all hot upstairs, balancing didn't cure the problem, and the pump seems to be running ok to me. All rads have been bled. Turning off all rads except the cold ones cures the problem temporarily, but the next day they don't come on again...