Thank you, Cheryle, that helped! As it seems to be an issue for lot of people, let me restate here what I found in the comment section:
It is needed to click on Sandbox inside VB. THe first tab is “General”. There is field Type = Linux, and just underneath it field Version. Ons should set Version to “Ubuntu (64 bit)”.