Trash can thief?

Wednesday is our normal trash day, and every other week I put out our recycle bin as well and two different trucks come to pick it up. So on Wednesday I but both bins out, and I go about the day. I came back from the rec center and my recycling can is GONE! When I left both cans were there because I remember narrowly squeezing my car between both cans at the curb, I started getting mad cause I thought someone stole it! I was racking my brain trying to figure out why anybody would steal a recycle can, the only thing I could figure out was maybe some neighbor thought I had 2 trash cans and was jealous and stole one of mine so that they could have 2. So I gave it a day to see if the can would "magically" appear again, low and behold it didn't. So I call the trash company and explain that my gray recycling can is missing, I put it out on Wednesday and now it is gone. And then I got some good and unexpected news! She said that West Valley City was going to universal recycling! That means they are supplying each house with a new BLUE recycling can and everybody gets to recycle. This is a HUGE step over the consumer having to request a recycling can and paying $60 a year to be able to recycle. Although, I did try to explain recycling to my 70 something year old neighbor....his attitude was more or less who cares, it's not a problem he'll ever have to deal with. Anyway, if the option is there and it is included in your trash fees hopefully he will use it.