I think it's a good idea to change up your smoothie, if you're interested in losing weight. If you can handle it, I would definitely think of adding some greens into your smoothie recipe - spinach or kale or something similar because it gives you the extra nutrition that you need. The Vega protien is a good one, it's what I use.
I'm also going to second that you need to not be using store bought juice, yikes that sugar! I personally use 100% coconut water, but almond milk would work fine too. =^^= You also might want to think about adding some Chia seeds to your recipe. They're a small, but great additive.
Also, I don't know if this is what you do or not, but when I was researching smoothies, it was brought up that having a smoothie in the morning is a meal replacement. So, having a healthy smoothie, but then having cereal, or toast, or whatever else defeats the purpose.
Snacking is a tough one and I also agree with Cajungal - I too go on a walk, just around the block or something, if I'm feeling snack-y for no reason. It also helps me realize or think if I want to snack because I'm actually hungry, or if I'm just bored.
If ice cream is your vice, you may want to have yogurt be your snack instead? Or a sorbet. With fresh fruit. They might help give you that sugar/sweetness you want, with out you actually eating ice cream.
My best advice for you though, don't beat yourself up about any of it. I think the biggest reason people fall by the wayside with weight loss is they see any deviation as a failure, which isn't true. So, if things take a while to get going, get into the habit of eating well, there's no reason you shouldn't feel good about your effort.
And I'm going to second what PatrThom mentioned, it shouldn't always be about how much weight you should be losing.
I don't know if my advice is any good, or helpful, but just know we're all behind you 100%!