i had the same problem, and solved it by doing the following,
(1) add ocaml bin directory to environment variable "Path" on PC
(2) use "build automatically" in eclipse. I cannot make the manual build work either
hope it helps.
2009-06-30 18:31:30 UTC in Haskell support for Eclipse