The vTiger error “The record you are trying to view has been deleted” is presented when the the record you are trying to access does not exist. It does not necessary mean that the record has been deleted, the reason for that is, if you were modifying the code or the database you might have changed the function which loads the appropriate recordid or when the record is not created properly but the system still thinks it was and opens the record using the ‘new id’ which does not exist.
It’s almost impossible to determine why it happens without looking at the code. If you would like us to look at it – feel free to contact us.