The icons (glyphicons) are now contained in a separate css file...
The markup has changed to:
<i class="glyphicon glyphicon-search"></i>
or
<span class="glyphicon glyphicon-search"></span>
Here is a helpful list of changes for Bootstrap 3: http://bootply.com/bootstrap-3-migration-guide