I have same problem, Just turning on Skype with location setting enabled, used to work. I sometimes had problems overseas using supl.nokia.com so changed to supl.google.com for satisfaction. But now, neither work and GPS fix just says 'searching...'

I am using CSSU thumb which was recently updated, so first suspect is did the update break something?