Are you sure that 'loss of IP address' is the cause of the problem? I would have thought the connection could be re-established immediately afterwards rather than needing to restart the machine, if this was the case.
Which modem are they using?
I recently had this problem with an Alcatel modem, the cure was eventually fresh drivers.