I have been having this problem a lot over recent weeks. It has reached the point where I can almost never get "Show on Map" to work.
I tried the procedure described above, using the SL viewer to clear and rebuild my inventory cache. Unfortunately, this does not seem to have resolved the problem. Does anyone have any other ideas?