LPS-48747 Don't log then throw without a message, add a message and throw

While we will need to revisit this later when we apply the Nested Exceptions pattern to PrincipalException I still think this is a good step forward that we should apply right away