Question: is it grammatically correct to say went missing?
Answer: Should you avoid go missing? No, unless you write for a newspaper and you know your editor isn't fond of the phrase. It is completely idiomatic in American (and British) English.