This thread is resolved. Here is a description of the problem and solution.
Problem: I got a message saying: You need more machine translation words to automatically translate this entire document.
After that, go to another page with the following message: "Page you were looking for doesn't exist." Solution: This is a known issue. Our developers fixed it.
This is the technical support forum for WPML - the multilingual WordPress plugin.