Note that I had the exact same problem, but I discovered that I had a few bogus whitespace characters in the beginning of my struts-config.xml file.
This is an interesting find, what do you mean by bogus? Did they look like little boxes? COuld you have removed them with the XML editor? (I’m wondering why you had to use UltraEdit).