What are the domains ?
Just my

, i think it'd be easy for you to prove that they did infact register them but pretty much impossible to prove that their system didn't really mess up =)
I don't know how that regstar works but maybe the reason the registered owners info is theirs is because the person registered domain through them and asked for privacy on the domain.
just a thought
