Nuno,
I'm glad to hear the SCLogin module has worked well so far.. and sorry to hear you're running into trouble now.
Honestly, the SCLogin had no changes in this release that should cause what you were describing. There was one minor change related to how the user's profile image is linked because some social networks changed how you can link to their profiles. Since you're not using JFBConnect, that change shouldn't have affected you at all.
With that said, let's figure out what's wrong...
* When you say "a random page on the website", is that random every time you login.. or is it always redirecting you to the same page, just not where you were expecting?
* Can you setup the Joomla login module (mod_login) with the same parameters and see if it has the same behavior?
* If you have SEF URLS enabled (either in the Joomla Global Configuration area or a 3rd party SEF extension), can you disable those, temporarily, and see if that fixes things?
* For "Login Redirection" set to 'Same page', that means the user should be returned to whatever page they were trying to login on. *IF* that page is setup for only guests or in some way is restricted for the user that just logged in, they won't be able to stay on the same page.
** I'd recommend trying to set the "Login Redirection" to a specific URL and check if the SCLogin module can properly redirect the user to a fixed page.
** If a fixed page works, please try disabling any caching (in the Global Configuration or via 3rd party extensions) or 'optimization' extensions you have enabled. One of those may be caching a wrong value for the 'current' page and causing the problem you're seeing.
Once we understand a little more about what is happening with the above questions, we should be able to help get you going again.
Thanks,
Alex