What is happening is the XML file is getting cached by the browser.
There are a few different ways to fix this, but this is what I have found to be the easiest.
In the Actionscript, where the call to load the xml is, append a random string to the end of the call.
(This is AS2 code - so a conversion is necessary if using AS3)
What this will do is tell the browser that you are calling a unique file every time you try to load the xml, which will forcefully bypass the cached version.
Your suggestion worked perfect. Thank you very much,
Can you mark the post answered, so that people having this problem in the future will know that it was answered without reading.