Hi,
I wonder if I understand your problem correct, cause there shouldn't be one.
I don't know, but my formula looks like this and works perfectly well:
max(ID) + 1
I have a data connection to my form library that collects the ID field.
I have a field called FomID with the formula above which is of the type string.