sorry to tell you that i was having the same issue with Galaxy Gio, and didn't got fixed until Samsung changed the board.
No updates or Upgrades help, visited them many times and at last changed the board.
before you do this, wipe the internal cache files, it will not wipe ur data, and it helped me when i was have an auto reboot issue with my note.
Good luck