Hi Chris,
Welcome to the site! Sounds like you have an exciting find. I called a buddy of mine who owns a cigar shop. He did some quick digging and found little. What he did find was that these things are not real popular in the US and there are very few distributors of them here, which leads us to believe that someone probably carried them over here from Europe. Oddly enough these are apparently very popular in Asian markets. He also thinks that they now seem to ship in gold tubes often in plastic cases but with the same red logo design you speak of. So it sounds like what you have may indeed be of an older vintage. It will be hard to tell exactly how old though. Good luck and let us know how they smoke. Being so unique i'd love to see them in the Cigar DB.
Cheers!
-Paul