That should not be the normal behaviour, the license server only request one license per client IP. Please follow this procedure and send us the server logs to check it:
- Open the License Manager.
- Open the two 3dsmax instances to provocate the error message.
- Click in "License Server" Tab and click in "View Log..."
- Send us the log file to email@example.com