Yep Goots is right. ADB will only work if the PC can actually see the phone. In this case, it cannot and will not communicate with it.
It's now been in the Samsung Service Centre for over a week, maybe they're having trouble with it as well.
I'll keep you posted.