Well crap. Apparently, according to the actual live customer service I got a hold of by going through the 'lost or stolen card' option, told me they needed to register my postal code for online purchases.
Even though it says nothing about that anywhere on the package OR website.
Thanks a lot =D