I studied in Britain and worked in Singapore before I came to US as a J-1. I contacted the embassy in london asking them to prove i was not on their payroll when i was in UK. They did it for me. I also had a letter from my employer in singapore to verifiy my employee status at the time.
be patient and you will get the thing done.