Some Themes do not have shortcode support enabled in text widgets.

To enable, either add this line to the functions.php of your theme;
add_filter('widget_text', 'do_shortcode');,

use one of the wordpress plugins available that do this

or contact the theme developer and ask him/her to enable it