I'm pretty sure its a format compatibility problem. Android likes MP4 type video the best. I have no idea what format that video is in, but that sounds a lot like the problem. Or WMP doesn't want to send that video over. Try manually putting on the SD card.
Probably nothing inherently wrong with Android.