Still not working?, If you are connected to Wifi AND Ethernet (as I was): unplug the Ethernet cable!
For me with all the suggested steps performed it still did not work. At my Desk I tend to also connect the Ethernet cable even if Wifi is active and guess what:
Unplugging the Ethernet suddenly made Airdrop work!
Hope this helps someone.