How can I determine if a wait(timeout) timed out

There is no way to determine if wait() returned because of a notify or a timeout.

For info on this and other limitations of threads, see If I were king: A proposal for fixing the Java programming language's threading problems by Allen Holub, over at IBM's developerWorks.