i was always led to believe a few weeks but apparently this is a myth, anyone who watches DIY sos will know different.
A few weeks ago they were saying that they get loads of letters about painting on plaster to early i cant remember what there exact reply was but they seem to paint on plaster within 48 hours.