Problema con Nº de pedidos SQL server ADO.

[HccSoft]

Estoy trabajando con una base de datos remota a la que acceden múltiples usuarios de varios países.

Para controlar la numeración utilizaba un campo integer que iba incrementando manualmente por años para luego crear un string más complejo del estilo 2010-PV000001.

Cuando el usuario desea crear un nuevo pedido el programa (no la base de datos) obtiene el último número integer, le suma uno y lo inserta en el nuevo registro dejando el resto en blanco.

Todo iba bien con la red interna hasta que este enero el número de usuarios empezó a incrementarse y se añadieron nuevos accesos internacionales con diferentes velocidades de ADLS. La semana pasada aleatoriamente se empezaron a repetir número de pedidos, no masivamente pero sí varios una o dos veces por semana. Visto esto estoy seguro que el problema irá en aumento y por eso os pido consejo.

¿Cómo lo solucionaríais?
¿Procedimiento almacenado?, bloqueo?

Gracias