... and I solved it myself. When I read my own post, I realised it was more likely the issue was with the computer I tried to log into. I had forgotten that a while back, I had created rules in the debian firewall so that only certain machines could log in through ssh. So the problem is solved now, and had nothing to do with mac os x at all. Sorry about this!