I also just got the "invalid last name" thing at wal-mart.  Entered everything on the moneygram sheet as I entered on the website.