That would be up to the police. Have you tried contacting the person you purchased it from to find out why it was reported either lost or stolen? Are you sure they gave you their correct contact info?
You are going to have to file a police report then for fraud. The person who sold you the device reported it lost or stolen to Telus, resulting in the blacklist. Only. buy devices from reputable retailers and reputable websites.