Shot in the dark: What happens if your .xml document starts with <?xml version="1.0" encoding="UTF-8"?>?

If this fails, could you just post your code? It's hard to help otherwise...