I had this same problem. The version that is available on http://www.webex.com/play-webex-recording.html is from 2011 (version 2.31) and will not play newer recordings. If you have a webex account, go to Support Center -> Support -> Downloads -> Reco...