Maximum Recommended Number of SIP Phones

We have a client that just hit over 100 phones (jumped from 75 to 105) on a server and phones are now randomly dropping registrations and don’t come back. Is there a maximum recommended number of SIP phones to have behind a single NATed IP?