Hi Ian,
We got the problem figured out. The reason why your clients had problems submitting the web forms is because one of the servers that we have, had an invalid configuration and occasionally users which were submitting the web form, ended up using it.
We have it fixed now and made sure this doesn't happen again in the future.
Sorry for inconvenience,
Victor