Profiles on BDC

I have a problem with profiles getting ‘lost’ on one of my BDC’s. Each time a user logs on their profile is removed from the BDC. I’ve removed their profiles from their local machines aswell as the network, but it still doesn’t seem to correct theproblem. I’ve had a look at the login scripts and made a couple of changes to it, but still the same problem. Any ideas?