I would that depend on two things:
1. What did the records include?
2. Was this web-site affiliated to your cell-phone service provider? For example, if your provider has setup a web-site that uses encryption and is able to provide customers with their current records for a fee, I doubt that it is a violation of privacy.
Could you provide us with little more details?