As suggested, I found the issue and so posting it in an answer.
I did not realize that in the first coloring sequence, the opening/closing escape sequence \[ and \] were duplicated, creating a nesting which was likely the cause.
Specifically, this:

\[\[\033[01;31m\]\]

before \u@\h.