Hello, if you have not resolved any of the theft related damage, then yes - definitely check there first. Sure, there could be something related, but right now it'd be a major guess because no one online can evaluate the damage done and any repairs done to this point.
Use this link to find some shops near you that can help with your concern:
www.repairpal.com/repair-shops
RepairPal Certified shops can diagnose and repair your 1999 Honda Accord. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.