Sigh
Turns out you can't actually use Wal-Mart gift cards that were purchased in Canada on walmart.com.

Sorry OgNasty.