Is the port fast enough?
Have you selected the PC Connection under System Settings on the PSP?
If there's no way of getting it to connect, you can buy Memory Stick Pro Duo memory card readers. Connecting a PSP to a computer just makes the PSP a glorified card reader.