To get them back, you must pay an extra $2.99/month for the ad-free tier.
arstechnica.com
Not really suprising I guess, but still dissapointing.
I hadn't really decided what I was going to do concerning the extra gouge for ad-free streaming, but this does feel like it may be more likely to push me in one direction or the other concerning Prime my subscription.