It might help to understand your situation better if you included the commands you are running and verbose output.
That being said, a surprising number of ssh problems for me have arisen from file and directory permissions that ssh does not "like". Check if your permissions (on local and remote hosts) are agreeable. Here is an example of how I set my permissions to ssh into localhost:
chmod 755 ~
chmod 700 ~/.ssh
chmod 600 ~/.ssh/id_dsa
chmod 644 ~/.ssh/id_dsa.pub
chmod 600 ~/.ssh/authorized_keys
Regards,
Todd