Just a thought, are either of you behind a router? If so have you set port forwarding to the machines that you want to play on?
"i am not using version 3.5 because it has bugs" - yes I know but it does have better multiplayer support, to connect I think you would both have to be using the same version.
Will wait to hear.