When you flashed the recovery, what response did you get? Were there any errors displayed?
You could try downloading the recovery again if there were. Also make sure you're using the cable that came with the Xoom, and a USB socket on your PC that is on the motherboard (usually the ones at the back).