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
3-Reset device
4-Installed Garmin mobile XT latest
5-reset device
6-Installed when prompted
... and it worked .. I have no clue!!
Did anybody figure out why this happening??!