I am thinking that air lock may not be your problem ( though it may indeed be ) being in that you say that your upstairs radiators are fine and your main floor are not. where did you replace the zone valve ? ( was it in the main floor zone being affected ) and did you repklace it with the same type ?? these can be normally open, closing when the thermostat is satisfied or normally closed, opening when there is a call for heat.
was the zone valve faulty ?? how did you determine this ?
And, were you sure to install the pump, pumping in the right direction ??
I dont mean to sound insulting in anyway asking these questions, just trying to get a better understanding as to what we're up against.
if it were the upper floors I would bet all my horses on Air lock.. main floor.. I'm thinking zone valve.