Thanks for all the answers!
So, I can't even turn the key. I'm not sure I'm even putting it in right.

When I insert it in the way I have it in the first picture, when the bottom of the key touches the bottom of the keyway, the highest part of the key touches the top. I can see clear inside the keyway to the back of the lock, and the only thing I notice is some cut-out portions at the bottom.
And I'm unsure what that is sticking out from the bottom of the lock. I'm going to try to research it. At first I thought it was offset from the shackle, but there is a bit of a bend to it and perhaps that's what it is.
I wasn't aware of the 'smoking' trick, does that just mean getting some soot on the key so it rubs on the warding/levers?
The lock almost looks like it opens up (i.e so you can see the internals, or whatever is inside), which is odd. Hopefully these pictures help...
EDIT: I should have looked at the eBay listing I bought it from earlier! Better pictures (shows it open) and some hints:
http://www.ebay.com/itm/IRON-PADLOCK-CO ... true&rt=ncIt says:
"Rare model of lock used as second lock, with 'contol' door. Made of Steel.
Lock with one 2 keys. Made in city Zhytomyr, Ukraine (ex-USSR) in 1980s."



