Also had this problem with mine since day one, and after a lot of digging it just seems that Samsung messed this up. I work with location based application development so this was crucial for me therefore I tried every possible suggestion in forums all over but non seems to fix this for more...