Open startpage.com and go to Settings. In the Startpage Settings, change 'HTTP request method' from POST to GET. Click 'Save your settings'. Then perform a (random) search on startpage.com.
After these steps, you should be able to change the search engine in Vanadium's settings to Startpage.