Having only 10 people adding and updating data from an MsAccess 2003 (or 2007) form, we get record locks on not only new records but changing old records (that aren't near each other)!
Only solution found was to turn off Record Locking on the form properties and like magic - no more locked forms due to record locking! Hope that helps a few people out there (not ideal but Access does pop up a message on "real" same-record locking)...