Thanks ironass, I forgot to mention that I tried all this. Factory Reset (twice), burning stock ROM again from download , wipes, etc...
I have SM-G900F.
Everything happens (meaning nothing helps) exactly as mentioned in the 5 pages here...
I just didn't try the last
Clonier suggestion, because right now the phone is in the repair store (they are checking if the Importer will agree to fix it by warranty, or if this is HW problem will tell me to get lost). Problem is that I bought it from mobile store, not from official Samsung shop. I need to check if I can address Samsung directly in this case (bypassing the store)...