안드로이드의 Exchange 메일 세팅 방법

번지수 틀린 질문이란 걸 알면서도, 워낙 다양한 직종의 회원님들에게 문의드립니다.
까지는 안드로이드, 블랙베리 폰에서 회사 메일을 송수신 할 수 있었는데 정책이 바뀌면서 안드로이드가 빠지고 그 자리를 아이폰이 비집고 들어갔네요.
막상 실행을 하고 보니, 일부 안드로이드 폰(갤럭시 s)은 여전히 메일이 되고, 대다수의 안드로이드폰은 안되고...같은 기종이라고 해도 되는 폰이 있고 안되는 폰도 있고...
아이스크림 샌드위치로 업그레이드 한 뒤로 몇 달간 잘 되더니 역시 막혀버리고,젤리빈 업그레이드는 안 먹히네요.
현재 모든 메일을 네이버로 전달시키는 규칙을 설정해서 폰에서 네이버를 설정해서 메일을 보는데 불편한 것은 회신을 할 때 네이버로 발송되니...
혹시 다른 방법(별도의 어플리케이션) 등을 통해 메일서버에 접근할 수 있을까요?