Thanks for the reply.
Sorry, hope this is more clear.
I can SSH into the VPS fine, I actually have two VPS's (both CentOS 4.4) one is working 100% (SSH, SCP etc all fine).
Just to be a bit more clear,
VPS1 = The VPS where SCP does *NOT* work
VPS2 = VPS where everything is working fine.
I have just issued "top" (VPS1) and sshd is running...
On my fully working VPS (VPS2) i did this:
root@ns1 [~]# whereis scp
scp: /usr/bin/scp /usr/share/man/man1/scp.1.gz
On the VPS1:
bash-3.00# whereis scp
Also, there is no file "scp" in /usr/bin/scp in this VPS1