Just after few min of my last reply I did a final attempt and it worked!!!!
Steps I've done:
1-Since I had a clean formated device and still it didn't work, I thought why dont I recover my old SMS. I restored using Jeyo (I have over 1000 sms!!)
2-Renamed Garmin to Garmin_old
4-Installed Garmin mobile XT latest
6-Installed when prompted
... and it worked .. I have no clue!!
Did anybody figure out why this happening??!