Leading 2-1, Newcastle were pulled back in the 95th minute by a spectacular equaliser scored by Cristian Romero - his second for the night.
Afterwards, Howe reflected: “I think we're hugely frustrated with ourselves really. That was a game where we had to work really hard for the first goal. I thought we were the dominant team and knocking on the door all through the first half.
“The goal came when it came and I felt then we were in a strong position having been relatively comfortable defensively to then concede the two goals in the way that we did, in the manner that we did. It's hugely disappointing because we pride ourselves on being better than that defensively.
“Technically, second half, I don't think we were particularly good, especially when we were leading. When you're leading and you've got the advantage, one or two really quality passes in different moments can make the difference and we went the other way.
“We ended up turning the ball over and becoming in transition far too much in that period of the game. Ultimately, that's probably contributed to the fact that we lost territory and we lost the ability to get up the pitch.
“It's certainly something for us to look at and to try and find a solution to.”
A strange one
On it now being four games this season that Newcastle have led, but failed to win, Howe added: “Yes, it's a real strange one. Sometimes these things go in cycles and happen and you can't quite work them out. This is another one.
“We've historically been very good at seeing games out, navigating tough situations, managing the game. We've got to try and refine that quickly because it's costing us important points.
“And today, set plays, I don't think we were particularly good at set plays in either box today and that's disappointing.”