@darius One thing I often hear is that scp still starts a shell, and if that happens to print anything I think you'll get that error?

Also putty IIRC has its own ssh implementation that is... idiosyncratic, so I'd see if the server has any unusual sshd configuration