Well, after all that hassle, I tried Coronel (or called something similar) cargo service. Located near souq, old city center. As i said, the guy was a gentleman, and i did not have to do even a single follow up as the boxes arrived way ahead of time. Though i am posting this late, but it was a pleasant experience for me to deal with them.