This seems to be an OS 6 issue, or an issue with your carrier. Try giving them a call. If it cannot be resolved, then you seemed to have resolved it yourself by stating it worked fine on OS 5, if so, downgrade.
Posted from my CrackBerry at wapforums.crackberry.com