Asegurate que la tarjeta de red de la maquina virtual esta en modo puente. no deberias tener problema para seguir alguno de los tutoriales que No usan linux.
Si quieres usar linux necesitaras o usar el charles en osx y una maquina virtual como ubuntu (yo no lo he logrado por un problema de servicios y los back proxys) o usar dos maquinas virtuales a la vez una con ubuntu y la otra con win. De igual forma las tarjeta de red en modo puente.
me conecte en mac usando VMware con windows 7, y el método fuckPSN 0.4 sin problemas.