Net Send messages aren't being received even though I have followed the instructions about starting the Messenger service from the KB article: http://support.microsoft.com/kb/839018
Open Windows Explorer.
In the left pane, right-click My Computer, and then click Manage.
In the Computer Management window, expand Services and Applications in the left pane, and then click Services.
In the right pane, double-click Messenger.
In the Messenger Properties (Local Computer) dialog box, click the General tab.
On the General tab, select Automatic from the Startup type list, and then click Apply.
Under Service status, click Start, and then click OK.