Same story for me with Linux Mint 21.3 Cinnamon and VirtualBox 6.1 on Thinkpad T495 (AMD Ryzen):
5.15.0-116 fails
5.15.0-113 fails (doesn't even manage to boot Linux Mint, why did they push this to updates?!)
5.15.0-112 fails (manages to get a line of text out on the console before the VM crashes)
5.15.0-107 works perfectly fine
Same story for me with Linux Mint 21.3 Cinnamon and VirtualBox 6.1 on Thinkpad T495 (AMD Ryzen):
5.15.0-116 fails
5.15.0-113 fails (doesn't even manage to boot Linux Mint, why did they push this to updates?!)
5.15.0-112 fails (manages to get a line of text out on the console before the VM crashes)
5.15.0-107 works perfectly fine