If you can perform any tasks (which need internet connection) aside from broadcast transaction, most likely the problem either your Linux or router firewall setting.

Use Wireshark/TCPdump to identify the exact problem.