Regarding Java, the problem wasn't with a Java update, but that Java had a security vulnerability that wasn't fixed until the second week of April. If you've installed anything that Software Update offers you, your Macs should be safe.
Check back if you continue to have Internet connectivity problems. The Network panel of System Preferences has an "Assist Me" button that can be used to run diagnostics. Those can help you learn more about the problem.