Okay, I have at least confirmed that this is definitely the problem - I edited one product listing manually in the XML file and re-uploaded it, and that product was accepted and is formatted perfectly.