Hola.
El C18 tiene unas librerias para crear USART software, a mi nunca me dieron lata, pero .... es muuuucho mas sencillo de hacer en CCS eso si que nada que comparar (el CCS es muy bueno para empezar). Yo te recomendaria que intentaras hacerlo en CCS, hay un ejemplo que el mismo CCS lo trae: EX_ENCRY.C.
Saludos