Mac OS X no escribe de serie en NTFS, si te lo hacía en SL sería pq le pusiste alguna vez algún driver para hacerlo (paragon según dices) o cambiando la configuración del propio SO como se menciona en muchos sitios. Sin embargo esto NO ESTÁ RECOMENDADO POR APPLE ya que en cualquier momento puede fallar, y a mucha gente le ha pasado aunque a otros no, y al carajo la información del disco.
Simplemente en Lion aún no le has habilitado la escritura de NTFS, ya que puede que paragon no funcione bien en este SO, o sólo falle para la indexación, que si encima es un fallo reconocido pues imagina en Lion. Prueba a escribir algún fichero, si puedes es fallo sólo de la indexación.
En el iMac no indexa pq no puede escribir en la unidad, así de simple.
Lo mejor sería, si no escribes archivos mayores de 4GB, y en música no sé si será muy común, formatearlo en formato FAT32, desde la Utilidad de Discos puedes hacerlo fácilmente eligiendo el formato FAT, pero recuerda que es un formateo así que 1º deberás poner en otro lugar la información.