This issue hit me too. There are firewall setting under the wireless tab separate from the rest of the firewall settings, which is annoying. The folks with an iPhone were having trouble sending messages with attachments cause the wireless firewall rule for blocking online backup was enabled. That rule stops iPhones from connecting to iCloud.
... View more