Even though it's not listed, HTTP Service is automatic and probably running. There are a number of other services, such as Print Spooler, which also depend on the service, and those should be running on your machine. They were on mine anyway.
Windows Media Streaming Service also depends on the Windows Search service, but it doesn't list it as a dependency if Windows Search is not installed (which isn't it by default on Windows 8 Release Preview). Try the following steps:
1. Press Windows key + X key and click on Control Panel.
2. Click on Programs and Features.
3. In the left sidebar, click on Turn Windows features on or off
4. Ensure the box next to Windows Search is checked.
5. Click OK.
6. When prompted, restart the machine.
This should get you past the 1075 error and allow the streaming service to run, and other machine should be able to see and connect to your Windows 8 machine. Whether they can actually see the files in your library is another matter. ;) I'm still getting
"No albums/artists/videos found" on my Xbox 360, but the connection test is fine.
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.