I'm on a Mac, and my machine probably is not infected with any viruses, i suppose.
What makes you think Macs are safe? Apple? Ask them to refund your lost bitcoins and see how well it goes...
No, if you wanted to be safe, you should have booted with a live Linux distro. This has all the signs and tells of a typical address replacing malware.
Also, you could have used the preview button to double check, and triple check you were pasting the correct address in case it was a genuine mistake.