they're warnings, actually they aren't reported as warnings but they appear while compiling, and I don't like that. As for Windows.h, it shouldn't be using alot of things

.
Also, there was some problem with not #including Winsock in ptypes when you check for win32. That caused an error here, although I fixed it with an #ifdef #endif statement, you might want to have a look at it.
about pausing, I looked everywhere inside the theora plugin code, there doesn't seem to be any variables to store the pause state of the movie, unless you consider TextureEffectPause as one.
about maxTime, what about audio, can't you get it from there ? the ffmeg2theora managed to get the time as well, i doubt it used seeking (although i didn't look), isn't there some other way for it ?
one last thing, you only seem to have Movie messages for stream(s) done, what about paused or stopped ? do those trigger done as well ?