When the person at the store restored your device, did they just do a factory reset, or did they totally reload the stock ROM? I'm guessing they just did a factory reset. You shouldn't have lost root if that was the case. Download an app such as Root Checker Free from the Play Store and see if you did for sure lose root.