Native..
Messing around with it more... I deleted all my menu items that dealt with 'profile' - edit, upload avatar, edit details etc. Even delete the 'my profile' link - Since all of these seemed to be where I was being redirected too... *( I removed jomsocial toolbar, and make new menu items on a normal menu - For the items I wish to be displayed) I wonder if that somehow messed up the map?
But again, upon removing these links it works - WITH SEF re-enabled, So I will try adding my links one at a time, and testing, to find out what - MORE DIRECTLY - caused the issue.