If the new battery has been fully drained, its likely damaged. It might charge up over 13v but it won't hold it.

“In a time of deceit telling the truth is a revolutionary act.”
― George Orwell

It's not over when you lose. It's over when you quit.