Cyprus Broadband

I am considering relocating to cyprus from the uk in january and recently inquired at the shop about the service and costs involved.
I was shocked to be informed by the staff that as a non holder of a cyprus ID card, i would be required to pay an additional 150 euro deposit for this service and that a cypriot national would not be required to pay such deposit.
As a eu citizen i consider that this is discrimination and therefore illegal under eu law. surely this kind of blatent discrimination should not be followed by a so called ethical company. i am currently contacting cablenet in the uk to ascertain their views on this matter with a view to taking further action.