Yeah, I'd say definitely return them and look for some blank DVDs with "Made in Japan" on the label. Depending on your location, they can be very hard to find on the shelves of the stores in your area.

As for ordering real Taiyo Yudens, since you're in Canada you can't use Supermediastore (unless you want to use a mail forwarding service), but the following site has fairly decent prices (I order my Tyvek sleeves from them) and takes Canadian orders: http://www.rima.com