Although I checked and made sure that I was in fact up to date, the good news is that the links worked correctly on trying today. Perhaps the certs simply became valid the next day or something, I"m not sure, but I am now free to romp the virtual aisles of awesome Final Fantasy merchandise.