Apologies if I missed something, but are the gift starters stuck on their regular abilities? I've done about 40 soft resets on both Squirtle and Torchic, and gotten Torrent/Blaze each time.
(Other problem is that I can't seem to get the AR codes to work, but I suspect that's a PEBKAC issue.)