Yes, we recently added an application requiring significantly more resources but all our other applications are relatively small and should take up the little space left on the node running the large one.
I changed the node type, and it did help. I would like to change it back to see if it would now allocate pods more efficiently but node type changes produce downtime. I reported the issue here.