У вас могут быть реальные символы "\" в строке (строки в одинарных кавычках, как сказано в @Robik).
Если вы уверены, что строки '\ r' или '\ n' должны бытьтакже я говорю не о специальных символах, а о последовательности из двух символов '\' и 'r', затем экранируйте '\' в строке замены, и она будет работать:
str_replace(array("\r\n","\r","\n","\\r","\\n","\\r\\n"),"<br/>",$description);