It turns out that--somehow--links was using the resolv.conf file in the target (/scratchbox/users/<user>/targets/<target>) while apt-get was using the one in /scratchbox/etc/.
From the virtual image (outside of scratchbox), the ``ln -sf /etc/resolv.conf /scratchbox/etc/resolv.conf'' fixed the problem.