In which EU countries?
I think you are mistaken in your opinion that this is EU wide (that's how I interpret your position)
I don't know about other EU countries but in Estonia this is the case. From the letter I personally understand that this service-receiver-location-dependent-taxing will be EU-wide law starting from 1st of January 2015. I deduce that from the fact that if the law was not to manifest EU-wide then the letter from the Ministry of Finance would not state EU so many times everywhere
Please provide sources for your claim as your Slovenian article certainly does not support your pan-EU allegation.
Not trying to be a pain in the arse, but if you are in fact correct, it does have big implications, so I get why you are bringing it up.
It has big implications in a sense that Bitstamp would have to check if a customer is from Estonia and then charge additional 20% VAT on the sold bitcoins. It would be reasonable to think that Estonia is not the only EU country that has sales tax / turnover tax / value added tax on everything you can buy. However, at this point I am not aware of any other country that has similar laws. I hope I made myself clear. The VAT discussions can get confusing because it is also used to tax things when you buy them online from another country to protect the local market. However, in Estonia VAT is also taken on absolutely every item you can buy from a store (bread, clothes and what not).
edit:
I do suspect that Estonia might also consider Bitcoin VAT-exempt because Finland did it and Estonia is closely related to Finland. IF all countries considered Bitcoin VAT-exempt then there would be no problem for anyone. The law about service receiver's location is a bit worrisome though because bitcoin exchanges would then have to differentiate customers by their country and apply different tax laws to them based on their location.