S.L.
Oh yes, we have some issues about that in our house.
Personally, I wouldn't have withheld the popsicle. I bet it only confused her. Yes, the rudeness is unacceptable, but I think she didn't understand the nature of the joke. I would have explained that she said that rudely, and please try again before she can have her treat.
My 4 year old will get very worked up about being teased. For example, my dad would say, "I don't think Jared likes brownies or ice cream. So I'm going to eat his." Jared would panic and start to cry until I whisper in his ear "grandpa's just teasin' you." Jared would breathe a sigh of relief and tell off his grandpa for scaring him like that.
Daddy does it too. I think kids this age can't tell when it's a joke, so they need some help. And they're very set on the things they "know" and will get upset when someone challenges what they "know." (Like what they like and don't like). They're just trying to be independent. And treats are very, very precious, so threatening to not let them have one is very serious to them.
Now Jared looks to me when he suspects that someone is joking. I make sure my face looks devious, like I'm in on the joke, so he can tell. Then he relaxes and enjoys it. Or if he still isn't sure, I whisper that they're just joking and he laughs. We're having a lot more fun now!