Are they on microbore pipe (10mm or 12mm) if so can still be air locked even if you get water out of rads. Start by shutting down upstairs rads which will force water down stairs, and or get a bucket open a bleed valve so water shoots into bucket until you get hot water through. Can take a while mind so be patient!
RAWPLUMB
November 2010