Default [Q] Very strange issue..

Guys I really need your help..
I have factory reset my device about an hour ago, just because I've upgraded it to 4.4.2 the other day and wanted a clean install.
everything is fine except an issue which at first seems app related but I really think it's the OS:
I installed swiftkey keyboard, and when trying to download language packs it always says "download failed", well of course I thought there must be a problem with swiftkey's servers, then I downloaded beautiful widgets, tried to download theme packs, they just say "downloading" and never finish, then I downloaded Zedge, tried to download a wallpaper\ringtone - "download failed"..
Seems to be something related to permissions maybe?

galaxy s4 i9500. 4.4.2, Rooted
Nexus 5
Rooted
Xposed+GravityBox