Hello ilee1,
It sounds like this data connection is queried on first load, instead of on submit. What you'll want to do is either submit the form on load and then query to get the next id, or on submit query to get the same number.
In the scenario you are describing, user A and B could open the forms at different times, but if user A does not submit before user B opens the form, they will have the same NextId number.
Let me know if you get stuck!
Bre
Bre Huston | Project Manager
Qdabra® Software / InfoPathDev.com / FormsQuo
Business Process Automation for Everyone – Streamline data gathering to turn process into knowledge.™