I also didn't get mine from Walmart, but from an online company. Mine has always totally worked. They have both the bitter apple spray and a bitter apple gel. I have never used the gel, but just spray whatever i don't want bothered.
Hope that helps! And goodluck!