TMZ reports authorities were responding to a Crime Stoppers tip which claimed the 26-year-old was threatening people online (again). Police arrested Soulja after conducting a search and locating a gun in the troubled artist's Hollywood Hills house.