The answer was quite simple in my cas, just open an elevated command prompt window(right click cmd in start menu and select run as an administrator) and type -
NET START bthserv (with the spaces in between)
it helped in my case. If it doesnt work then try disabling the firewall.
hope it works