It is not uncommon for people in general (in those eastern-block nations) to offer "bribes" to the officals and local police-that was my observation while in Moldova. More often than not the "official" requests the bribe in order to expedite things and the general population has a choice to go along with it or face the "consequences."
I would agree with Gamaliel -it was probably arranged and went wrong.
Nikita