I wonder if there might be something in the ssh log on the remote system that shows why it denied?