I have the same kind of problem. Ultimate Member works fine until I install “The Events Calendar” plugin. Then the User page (with the profile form) starts giving 404 errors. I’ve upgraded to UM 2.0.2 but that doesn’t solve the problem. I’ve verified the shortcode for the User page as suggested above, it is configured correctly.
