Právě jsem napsal průvodce, jak zkopírovat a vložit mezi OS X a Ubuntu na VirtualBoxu, protože mě to frustrovalo. Možná to pomůže někomu, kdo narazí na tuto otázku:
http://blog.nostopbutton.com/2013/08/24/setup-copy-and-paste-between-os-x-and-linux-virtualbox/
Zrovna jsem měl stejný problém. Poté, co se ujistíte, že je zapnuto Sdílení schránky, Ctrl+Shift+V vložte do terminálu v debianu.
Někdy je prostě jednodušší otevřít terminál na Macu a poté SSH hostovi VirtualBoxu. Vyhnete se tak mnoha potížím se změnou zaměření atd.