I see the problems in Emacs 24.5, but neither in Emacs 24.4 nor Emacs 25.
This is most likely a NextStep-related issue, which involves the [EmacsWindow constrainFrameRect: toScreen:] method, a method that has been modified during this time period. Also, it might involve "ResizeIncrements", something that we stopped using in Emacs 25.
A quick debbugs question: Should I close this bug as it's not present in Emacs 25?
-- Anders Lindgren