Hello Craig!
Yes, indeed! Finally, a friend transcoded it on my behalf on his Flip4Mac installed in a PC.
He exported the video in WMV VC-1 which is also a format the airport accepts, besides WMV3. I will send it tomorrow and hopefully they will be ok with it!
Thank you very much for your help!
Eirini