favicons are 16x16 pixels. Also, try taking out the forward slash, so it's like this:
<head>
<link href="favicon.ico" rel="shortcut icon">
</head>
If it doesn't work then chances are it didn't save correctly as an .ico, unless you're using a program specifically for making favicons.