buenas,
hay varias razones por la que ese aviso puede aparecer. la primera es si el documento esta incorrectamente codificado. no es que necesariamente debe usar utf-8, en realidad puede ser cualquiera. si estas totalmente seguro que la codificación esta bien aplicada, entonces el problema se origina si intentas validar mediante url y si el servidor no envia la codificación del documento por http header. en este caso, el validador automaticamente asumirá que el documento esta codificado en utf-8 aunque no sea la codificación adecuada. y es ahi donde esta el problema del byte xF1. seguramente debe estar usando iso-8859-1. en fin, para validar no tienes que hacerle cambios a tu código ni al servidor. simplemente debes proveer por adelantado dicha información antes de validar el documento.