Could F-16s In Battle Talk Via Commercial Space Internet?

Sure they could. Someone on the site mentioned crypto concerns, but in a PKI scheme, all wouldn't share the same crypto per se (not like is currently used with Harris systems). Still, those concerns are valid especially if Key Escrow is hacked or leaked or otherwise distributed.

Like anything on the internet though, it is susceptible to attack.