Archlinux and openssh
do a complete system update
# pacman -Syu
It looks like your system is outdated. Then try to install openssh again, however the last openssh in reporysories is openssh-5.9p1-3. Where did you placed your mirrors definitions?