Co třeba něco takového:
SELECT m.MESSAGEID, sum((case when mp.messageid is not null then 1 else 0 end)) FROM MESSAGE m
LEFT JOIN MESSAGEPART mp ON mp.MESSAGEID = m.MESSAGEID
GROUP BY m.MESSAGEID;
Funkce COUNT() bude počítat každý řádek, i když má hodnotu null. Pomocí SUM() a CASE můžete počítat pouze nenulové hodnoty.
EDIT:Jednodušší verze převzatá z horního komentáře:
SELECT m.MESSAGEID, COUNT(mp.MESSAGEID) FROM MESSAGE m
LEFT JOIN MESSAGEPART mp ON mp.MESSAGEID = m.MESSAGEID
GROUP BY m.MESSAGEID;
Doufám, že to pomůže.