This seems like another example of protocol ossification[1] (servers making assumptions about a protocol based on how it's used in practice, which breaks things when how it's used changes), in this case due to servers assuming the client hello is below a certain size.