Amazing isn't it, seen this mail before (similar), perhaps you should try your local gun shop and ask them to send it for you. Ask Post Office/ Parcel people why they will not accept air guns for postage to Holland and get this in writing. I'm interested to see why they won't send air guns.
Len