This message has bugged me for quite some time. It appeared when I started entering English text and then appeared again when I changed to Greek.
Apparently there is no solution to this apart from getting the Korean proofing tools. One way is by downloading the Korean Language Pack (Office XP). Another is by using Microsoft's Proofing tools CD (I am talking for Office 2003 here). Hint: you can find it as a torrent.