Is the outside door handle...engaging? Like does it feel like the door *should* open by pulling on the handle?
Try taking the door panel off and seeing if everything's attached in there. I'll warn you, it can be a real pain, I had to replace my passenger side handle, but hopefully you will just be able to reattach the rod that does the opening. Oh, I'm remembering... there is a white clip that swivels around on the handle. I believe the copper rod snaps into that.
I'm going off of memories here, but I hope it helps.
EDIT: The inside one works because it is a separate deelio from the outside handle that opens the door.