That's not really weird, were you trying to get a contract using your parents address? Sometimes people in rented accomodation use a fixed address such as parents to that they always know where bills go, i used to always do it as a student, saved all the hastle of changing addresses every time i moved!
What you will need to do is let the credit ref agency know you don't live at that address any more. But reading again it sounds like your mam and dads details are on your address not their own - in which case your dad was trying to pull a fast one!
Even if you don't take up credit the check still appears on your history, which is why once your refused a credit card/ mobile contract it can be so hard to get one. All the companies probably think hang on so and so wouldn't give them one, maybe they know something we don't and as such refuse you as well.
Plan of action, disacosiate yourself from your parents!