Är detta verkligen språkligt korrekt?

Intressant fråga. På liknande vis kan man fråga sig huruvida det ska stå kommer "att" eller om det räcker med bara "kommer", till exempel. För egen del tycker jag att det viktigaste är att man gör sig förstådd eller inte. I ditt exempel tycker jag att man gör det, med eller utan "om". Skriver jag "det kom ett meddelande att bussen var försenad" är det ju inga tvivel om innebörden. Annat hade det däremot varit om man skrivit "från mig" eller "till mig". Det hade kunnat bli missvisade.