Sounds like the update cleared your tcp config. Users that are not on a Blackberry Enterprise Server (BES), must make sure their Blackberry is configured for generic access to the internet.
In bbSpell, confirm that the "Use Blackberry Web Connect" option is checked. Then the device TCP options must be configured. Please see this link for instructions based on your carrier. BlackBerry Internet - MSN/chat/web/telnet/TCPIP - No BES!