Check out http://wiki.secondlife.com/wiki/Adult_content#Account_Settings
Edit > Preferences > General Tab > Rating and choose"PG, Mature, and Adult" from the dropdown list. If you have a lowersetting, then search and region entry or teleport will be restricted toPG only, or PG and Mature only.
If you have a problem verifying or accessing adult settings then file a support ticket.