Trabajando con ASP.NET, cuando pones un TextBox con la propiedad TextMode = MultiLine, el control se convierte en un textarea de HTML. Debido a esto, la propiedad MaxLength no funciona.

Si quieres limitar el contenido del texto a un número específico de caracteres, te recomiendo utilizar un RegularExpressionValidator con la siguiente ValidationExpression:

^[\s\S]{0,25}$

Solamente cambia el número 25 por el número máximo que desees.

Buscando en Internet encontrarás varios javaScripts que van mostrando cuántos caracteres quedan y cuando se alcanza el límite no te dejan escribir más. Pero si alguien tiene deshabilitado javaScript en su navegador entonces esa validación no se realizará.

Lo bueno de que lo hagas con un RegularExpressionValidator es que hace la validación tanto en el cliente como en el servidor.