I am using the latest firmware: 200.21.012
I don't restart my phone, except when n-gage is not working, a restart helps.
I can open the Menu, both by clicking on the left hand side button or the Home Key.
Is this problem that you are having very common?