New York pop group Scissor Sisters are still struggling with debt, despite selling almost a million albums.