\documentclass{article}
\usepackage{amsthm}
\usepackage{newtxmath} % Commenting out this line fixes the problem.
\begin{document}
This is supposed to be a small square: \qedsymbol.
\end{document}