Notebook can see iPhone but can not establish the connection
All notebooks that have Bluetooth
Try to connect Notebook to iPhone (iPhone is initiator of connection).
Also make sure that in "Control Panel" -> "Bluetooth Devices" -> "Bluetooth Setting"
-> "Allow Bluetooth device to find this computer" is ticked
For internet sharing (from iPhone to notebook), you need to activate Internet tethering
from iPhone settings, more information here: http://support.apple.com/kb/TS2756