The last time I had a package misdelivered by UPS (they missed by 20 blocks west and 15 north, delivering to some car repair shop instead of my house, although I did get the other 4 packages), I called the 800 # and they managed to tell me where the package was delivered. The phone rep said I'd get call me in the morning with a resolution. Well 2pm rolls around and still no call, so I got my butt up and went to the UPS facility myself. The employee at the desk was doing everything possible to not let me talk to either a) any customer service person ("I'm sorry, they all left at noon" (left at noon, wtf?)) or b) a manager. After about 15 minutes they finally got around to getting the manager, and the brilliant reply I got, "I'm sorry, sometimes our drivers just don't look at the address." And why I didn't get a phone call when they promised they'd call back "I'm sorry we didn't call back."
Well gee, my package is off in lala land and the best you can do is tell me "I'm sorry." They went and retreived my package the next day, and dropped it off... after it had been opened, rummaged through, and repackaged extremely poorly (as in, if I tried to drop it off at the facility in this condition they'd give it right back). Did they even bother to ring my bell when they finally delivered? Nah, just dropped it on the porch and I watched the driver sprint back to his truck from my open front door.
Sure, someone will say "but think of the volume of shipments they deal with." Oh well, if your company is doing so much business that the service completely blows, maybe its time to downsize.
Good luck with your laptop, hopefully you'll get it back in one piece, without the random individual that is now using it surfing for too much pr0n.