Your Linux machines may not have a default gateway thus the need for a static.
Compare host rout tables:
Windows:
Route print
Linux:
netstat -rn
Compare host rout tables:
Windows:
Route print
Linux:
netstat -rn