Ok, so this is how I finally fixed it. The problem was the structure of the actual URL's that Vimeo was generating. So, I used a link shortener, updated the xml feeds with the shortened video URL's, and it seems to be working now. SD plays fine, and HD plays fine!