I run a fully remote company, and most of the objections I've heard from others we've found workaround for.
The biggest unsolved problem is whiteboarding - there is no good collaborative online whiteboarding solution that doesn't require a lot of expensive equipment to be deployed to everyone.