Hola risanti, k tal?
Te puedo decir que por mi experiencia con los max232, si tu problema no es de software, casi seguro que son los relés. A mi me pasó algo parecido y por mas cosas que ensayé, lo acabé solucionando alimentando al pic con una fuente independiente a las de los relés.
También puede ser que tu oscilador no sea el correcto. Una vez puse un oscilador que me iba justo de velocidad para la comunicación que pretendía, y me llevó por el camino de la amrgura hasta que le puse uno más rapido, ya que a veces me enviaba datos erroneos.
Siempre suelo usar condensadores de 10uF, y no me dan problemas, aunque si los demás te dicen que pruebes a cambiarlos, hazles caso porque a mi me han sacado de muchos problemas.
Un saludo.