6ac83d89-6ee7-4e33-8ae6-B257b2e81be8 2024 Presidential. After a long, friendly and fruitful chat with @davidfoerster, it turned out that microsoft and its weird update policy was the culprit! Virtualbox's ui shows 1920×1200 as the largest guest resolution.
Whatever the reason, if you see the error 0x80004005, you can quickly fix the issue by disabling the feature on windows 10. The exact error message is as follows: