You can change the MTU size, but it is not recommended, because it defines the maximum size of a packet on your local network. 1500 is a very common size.
Are your windows machines reporting the same MTU size?
Is there a reason that you wish to ping with such a large packet?
Can you ping with any packet size in excess of 1500 on your linux box(es)?
pansophic