The "remember Multi-Factor Authentication" feature is not compatible with B2B users and will not be visible for B2B users when signing into the invited tenants, and it also isn't compatible with the "keep me signed in" feature of AD FS.
Is it possible that the users are switching browsers or clearing cookies? When a user selects the "Don't ask again for X days" option at sign-in the "remember Multi-Factor Authentication" feature sets a persistent cookie on the browser. The user isn't prompted again for Multi-Factor Authentication from that same browser until the cookie expires. But if the user opens a different browser on the same device or clears their cookies, they're prompted again to verify.
The feature can increase the number of authentications for modern authentication clients that normally prompt every 90 days. The feature also doesn't work on non-browser applications, regardless of whether the app supports modern authentication. https://learn.microsoft.com/en-us/azure/active-directory/authentication/howto-mfa-mfasettings
Also, which browser are they using? There is a known issue with the Internet Explorer browser can that can cause the prompt to not appear.
Let me know if any of these scenarios apply to you.