For me it wasn't the free space in rootfs. BrainParty was the culprit, after removing it, OTA works.
Confirmed, same problem here. I had 60+ MB free on rootfs and it wouldn't let me install the update OTA, after reading this post I uninstalled BrainParty and... there ya go, it's downloading atm.
it now does show up in germany, but when i click it, it tells me i am supposed to use the nokia software updater.
why is that? doesnt using the nsu clear all private data including contacts? does the communication-checkbox from the backup-app include contacs and all the sms/email and stuff?
... it's not so muh about rootfs space guys, it's the dependencies that are the problem ... you need to get rid of the right app ... i had 41'mbs free, and was able to downloade OTA after removing tux race ... there are a few apps that have been identified as problems ...