Disable ec2 metadata service from cloud-init
If you really want to use a cloud-image with virtualbox, I'd suggest the .vmdk that Canonical produces instead of the ec2 ami. It's already set up to use the no-cloud data source and my version of virtualbox already works with a .vmdk natively (or converts transparently, I am not really sure).
For detailed instructions, this answer has more.