Hello Robyn,
I can't say we've seen where the user's menus would go missing, then logging them back out and back in resolves it again, only to happen again and it also being intermittent like you mentioned where it could return an hour later or a month later.
As with any troubleshooting, our first recommendation would be to test without any third-party products, customizations and/or if the users go through anything extra like a Citrix session before connecting to Dynamics GP, remove that from the equation as well.
You could also try removing the records for one of the user's from the SY07110, SY07121, and SY07125 tables, then having them log back into Dynamics GP, which will re-create the records for the user in these tables.
The SY07110 table is the Menu Master and the other two are command bar option and button tables.
If none of the above resolve this issue, then the question would be whether or not we have more than one install of Dynamics GP on this environment and if so, whether we see the issue on all installs and for all users, including 'sa' or no?
Intermittent issues are tough to troubleshoot and resolve, obviously, as we can't re-create them in order to capture logging or tracing files to better understand what is causing things to not work. Because of this, the more we can rule out and the more information we can get about when this issue does occur, the better.
Event Viewer logs on the GP and SQL servers/machines may also have some information related to this issue, so I'd look at those as well when the issue occurs again.
I'd start with the above and see what you can find out from it. I can say that we haven't seen this type of issue occur to the point where it seems like a 'defect' with either Dynamics GP 2016 nor Dynamics GP 2018.
Thank you,