Tbh it's not the new regs, but Microsoft's clumsy handling of them. Asfaik the US has had similiar regulations for years, so you'd think they'd be more organized.
Re. cookies, I've had this for quite a while now (offshore UK), maybe 2yrs? The new regs are specifically dealing with data...