Es que en ese ejemplo no hay una instancia (no usamos new). La comprobación debería ser así:
Código PHP:
<script type="text/javascript">
alert("hola :)".constructor);
alert(typeof "hola :)");
var algo=String('hola :)');
alert(algo instanceof String);
var algo2=new String('hola :)');
alert(algo2 instanceof String)
</script>