Hello all and Eyal,
Problem solved thanks to Apple live support!
I actually tried through Apple website (no promotion here),and I manage to find the live chat, they asked me to send a Diagnosis report,simply by clicking on a link, and that way they must get a report about the device.
The person told me that according to my report there were some issues with software crashing.
So I was asked to backup my device on iTunes, then update the device to iOS 7.0.4 again, but through iTunes this time, it was more like setting up the device as new but directly with the new update, it worked!
The only difference now is that the device will tell you when there is no service, sometimes in the past there was no service but the device would still show a line or two of signal (didn't it happen that people call you saying your phone was closed a while ago, while you wee sure you had coverage?), now it's more like the device is not lying anymore,it tells you when it is connecting, and when it is searching, so I guess my problem with software issue is gone, now it's only a matter of network coverage of the operator, the device is back alive 🙂
I hope this works for you guys, all the best.
Eddie