MySpace has found more than 29,000 registered sex offenders with profiles on the popular social networking website – more than four times the number given by the company two months ago, two US states say.