갤럭시S 구글 동기화 오류, 해결 방법이 있을까요?

휴대폰 패턴과 구글 계정 비밀번호를 잊어버려서 인터넷에서 비밀번호를 바꿨어요.
그런데 갤럭시S에서 계정에 로그인되지 않고, 구글 동기화도 오류가 나면서 마켓에 들어갈 수 없네요.
초기화 말고 해결할 방법이 있을까요?