Strange Shipping Address appearing in Customer Accounts

Hi,

I am seeing some strange entries in some of my customers details, such as,

PO Box 73
Cygnet, 7112
Armed Forces Africa, Australia

There is no such place as "Armed Forces Africa" in Australia.

This entry only seems to appear for customers that registered prior to me upgrading from 1.2x to 1.3.7, but even more wierd is the fact it is random amongst those customers.

It only seems to appear on the shipping address when the customer places an order, and can also be seen on the Orders screen in Admin, but it is not there when checking the same customers details in Admin..???

One customer reported trying to amend his delivery address details but couldn't.

I can't find any reference to "Armed Forces Africa" in any database so I have no idea where it is pulling this text from.

Has anyone seen this before..?