Giusto per info visto che potrebbe essere utile a qualcun altro. C'era un problema di dipendenze con Virtualbox che era stato installato direttamente dal gestore di pacchetti. Ho quindi dovuto disinstallare tutti i pacchetti di virtualbox e scaricare l'ultima versione direttamente dal sito. Per sicurezza ho anche rimosso vagrant e homestead e installato tutto da capo. Now it's working!