вам не хватает цикла foreach для удаления всей сущности.
Используйте как показано ниже
var remove = from aremove in db.logins
where aremove.username == userNameString && aremove.Password == pwdString
select aremove;
и после этого
foreach (var detail in remove)
{
db.logins.DeleteOnSubmit(detail);
}
и наконец
try
{
db.SubmitChanges();
}
catch (Exception e)
{
// Provide for exceptions.
}
Надеюсь, это поможет вам.