Could the fact that my radiators need bleeding be causing my boiler problems?

You should bleed every 3-4 months regardless, try it to see if it works. Not sure about keys, all I ever saw in the past were the same type.