great... stupid walmart.

Before everybody jumps on the "I hate Wal Mart" bandwagon, don't forget there are two sides to every story, and somewhere in between is the truth.

Were there any other job performance issues?
How many times had he been counseled on doing a poor job?
How often did he gripe to co-workers about pushing carts in the cold weather?

The fact he said he never liked the place speaks volumes about his attitude toward the job.

IMHO, it sounds like WM had reached the end of their rope and had no other choice than to let him go.