In your Start menu, right-click "Computer" (or "My Computer" if using XP) and select "Manage".
Expand "Services & Applications".
Open "Services". (Perhaps maximise the screen to better see what's going on.)
Right-click the Bonjour Service and select "Properties".
In the General tab, set the Startup type to "Automatic":
... and click OK.
Restart the PC. Do you still get the message about the service being disabled?