F5 connection limit and queuing, unexpected behavior

Are you sure the server people are looking at the right metrics? Is OneConnect in use here?

Perhaps try and use the [tmsh] show sys connection command (with appropriate filters) to get an idea of the number of connections in the connection table on the F5 when it reports limits have been reached (is it anywhere near 500 etc.)