\documentclass{article}

\usepackage[dvipsnames]{xcolor}
\definecolor{strings}{HTML}{448c25}
\definecolor{comments}{HTML}{aaaaaa}
\definecolor{keywords}{HTML}{aa3d8c}
\definecolor{background}{HTML}{f4f4f4}
\definecolor{numbers}{HTML}{a884e0}
\definecolor{rfc}{HTML}{4e85cd}

\usepackage{listings}
\makeatletter
\DeclareRobustCommand{\filename}[1]{
    \begingroup
        \def\textendash{-}
        \filename@parse{#1}
        \edef\filename@base{\detokenize\expandafter{\filename@base}}
        \filename@base.\filename@ext
    \endgroup
}
\makeatother
\lstdefinestyle{default}{
    backgroundcolor=\color{background},
    basicstyle=\ttfamily\small,
    breakatwhitespace=true,
    breaklines=true,
    commentstyle=\color{comments},
    deletekeywords={},
    escapeinside={}{},
    extendedchars=true,
    frame=lines,
    keepspaces=true,
    keywordstyle=\color{keywords},
    morekeywords={},
    numbers=left,
    numberstyle=\color{numbers},
    rulecolor=\color{numbers},
    showspaces=false,
    showstringspaces=false,
    showtabs=false,
    stepnumber=1,
    stringstyle=\color{strings},
    tabsize=2,
    title=\filename{\lstname}
}

\lstset{
    style=default,
}

\lstdefinelanguage{cisco-terminal}{
    basicstyle=\ttfamily\footnotesize\color{keywords},
    morecomment=[l][\color{black}]{\#},
    morecomment=[l][\color{black}]{>},
    morecomment=[s][\color{strings}]{*}{'},
    morecomment=[s][\color{strings}]{`}{'},
    numbers=left
}

\begin{document}

\section{Wrongly highlighted code}
As you can see, the code is wrongly formatted after line 13 (continues to be green).
\begin{lstlisting}[language=cisco-terminal]
sw04-pod-X>!Type the following commands
sw04-pod-X>en
sw04-pod-X#conf t
sw04-pod-X(config)#hostname internet
internet(config)#ip routing
internet(config)#do sh run
*** OUTPUT OMITTED ***
!
interface GigabitEthernet1/0/23
  switchport mode access
  switchport access vlan 123
!
!
internet(config)#interface GigabitEthernet1/0/23
internet(config-if)#no switchport
internet(config-if)#ip address 99.88.1.1 255.255.255.252
internet(config-if)#interface GigabitEthernet1/0/24
internet(config-if)#no switchport
internet(config-if)#ip address 99.88.2.1 255.255.255.252
internet(config-if)#exit
internet(config)#ip route 155.11.1.0 255.255.255.0 99.88.1.2
internet(config)#ip route 155.11.2.0 255.255.255.0 99.88.2.2
internet(config)#do sh run
*** OUTPUT OMITTED ***
!
interface GigabitEthernet1/0/23
  ip address 99.88.1.1 255.255.255.252
!
!
internet(config)#exit
internet#sh ip bgp
   Network     Next Hop        Metric      LocPrf  Weight  Path

\end{lstlisting}

\section{Correct highlighted, but with ugly workaround}
The only workaround I found, was adding ' and ` symbols. As they are printed, this is an ugly solution. However, the output color is correct.
\begin{lstlisting}[language=cisco-terminal]
sw04-pod-X>!Type the following commands
sw04-pod-X>en
sw04-pod-X#conf t
sw04-pod-X(config)#hostname internet
internet(config)#ip routing
internet(config)#do sh run
*** OUTPUT OMITTED ***
!
interface GigabitEthernet1/0/23
  switchport mode access
  switchport access vlan 123
!
!'
internet(config)#interface GigabitEthernet1/0/23
internet(config-if)#no switchport
internet(config-if)#ip address 99.88.1.1 255.255.255.252
internet(config-if)#interface GigabitEthernet1/0/24
internet(config-if)#no switchport
internet(config-if)#ip address 99.88.2.1 255.255.255.252
internet(config-if)#exit
internet(config)#ip route 155.11.1.0 255.255.255.0 99.88.1.2
internet(config)#ip route 155.11.2.0 255.255.255.0 99.88.2.2
internet(config)#do sh run
*** OUTPUT OMITTED ***
!
interface GigabitEthernet1/0/23
  ip address 99.88.1.1 255.255.255.252
!
!'
internet(config)#exit
internet#sh ip bgp
`   Network     Next Hop        Metric      LocPrf  Weight  Path
'
\end{lstlisting}

\end{document}