Ok, this time it actually worked. Seems like the problem was related to the address. Used a different utility bill now. Before re-creating the ID, address didn't show up in the Verified ID at all. Weird thing is that the ID creation still succeeded and only the verification afterwards failed.