Är detta verkligen språkligt korrekt?

Tycker det första låter grammatiskt korrekt, men jag kan inte svara på varför. Kanske har att göra med att om egentligen betecknar meddelandet och att det då blir en upprepning? Följer tråden med intresse, någon kanske har en bra förklaring :)

Man kan nog skriva på båda sätten. 

Jag tycker ändå det första låter rätt. Meddelandet ÄR ju att beställningen inte gått igenom. Alltså, att beställningen inte gått igenom är meddelandet. Om man kan tänka så. 

Jag tror att om ursprungligen är det korrekta om man ska vara petig men att båda accepteras idag. I båda fallen förstår man ju vad de menar.

Jo du har helt rätt TS.

"om" borde vara med. 

Jag skulle ha skrivit så här: "De som berörs av  detta kommer att få ett meddelande om att beställningen inte har gått igenom"
(Det går helt ok att skriva "deras" två gånger, men man brukar sträva efter att få ett bättre flyt i text, så därför skulle jag skrivit som ovan).

Du som ovan kommenterar med att båda sätten nog går - du gissade bara va? 

Visst förstår man ändå men det är sådant här som utarmar språket: små felaktigheter, okunskap om korrekt formulering, och vips, så har man skrivit skojiga meningar som blir tvetydiga, otydliga och i värsta fall kan missförstås. 

Tror ändock att första exemplet är rätt. ?Ett meddelande? betecknar ju ett substantiv. I det här fallet så används ?om? som en omskrivning av substantivet, inte som ett adverb. det blir därför två substantiv efter varandra som hänvisar till samma sak.

men skulle gärna vilja höra någon som är bättre bevandrad än jag beskriva från ett grammatiskt perspektiv. Intressant, helt klart!

Det är talspråk att skriva så. I tal utesluter vi ibland "småord" som prepositioner och konjunktioner, men i korrekt skrift ska de vara med.

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.

Det som Lynx123 skriver är precis det språkvetare kommit fram till. Det vill säga, i allmänhet ses det inte längre som ett språkligt fel att utelämna infinitivmärket (att) efter "kommer" eller att utelämna prepositionen (t.ex. "om") i vissa fall. Däremot är det ofta lite mer konservativt när det rör språklig stil i tryckt text. Så i en bok, broschyr eller liknande är det inte riktigt lika accepterat.

Kortfattat: båda alternativen är korrekta. 

Den första låter spontant mer korrekt. 

Den andra meningen låter mer som man säger men inte skriver.