Sharepoint error message “Invalid URL argument” with WebPartPages

For me the issue was this part of the XML request: <AddWebPart xmlns='http://microsoft.com/sharepoint/webpartpages/'> (with a / at the end of the url) instead of <AddWebPart xmlns='http://microsoft.com/sharepoint/webpartpages'>.