Just publishing is not all that is required it is one part. Once the field and Tab are published there has to be data in that field to make the tab viewable. Enter data into the new field then go veiw the profile and the tab should now be visable.
Rick
Running:
Joomla! 1.0.7 Stable
Community Builder 1.0 rc2
SMF 1.1 RC2