My problem importing my blogroll had nothing to do with an invalid OPML file, there is a bug in WordPress. The file imports correctly when imported from a URL, but not from a file.