Hello,
If user is only allowed to access his profile than all other links in the toolbar should be ignored - unpublished or redirected.
At the moment only the menus link under the dropdown in the toolbar are unpublished.
I believe you forgot to also apply the restriction conditions in the toolbar links (Pages, Groups, Events, ... )
EDIT:
Do not forget to also make unavailable the links in EasyBlog and EasyDiscuss Toolbars when there is an integration !