I've tried to recover 3-4 of my old accounts from the 2005-2006 period and have had no success despite providing old passwords and other details.
I haven't moved house so I'm unsure as to why my appeals are being denied. Obviously my IP address has changed since I created the accounts but this doesn't usually mean my appeals should be denied.