Yes I had cross connected RX and TX of the phone and pic. I don't think the problem is because of it.

Nokia is working with TTL Logic so it gives high for 3.3v (so 5volt too) and low for 0 volts; So I think max232 is not needed to use here. Because it is using for RS232 which is working with 12Volt.