Oddly enough that message means that your client is newer than the server.
Really.
Your version of CE is a NEWER VERSION than the one running that you're trying to join.
This is usually the result of trying to join Halo CE ... with a NORMAL HALO PC program. (You WERE clicking on a HOL CE shortcut, yes?? 'bet not...)