The sh404 Extension is great..but the Native Plugin (Version: 1.5.10.446) works not to 100% correct! Please check if all links are correctly translated!!!
Attention: The Native Plugin produce also SEF Urls for Private Messages! That makes absolutely no sense...