OOOOOhhh. Those kinds of issues are always the worst! I don't know why, exactly, but issues with accounting, banks, and money are always able to make me anxious, guilty, and just down-right miserable.
It's really hard to "prove" that you made such & such a deposit - unless of course, they have you recorded on their security cameras, which they run even at the drive-throughs and atms, I think. I try to hang on to my receipts until the deposit displays online, these days. It's pretty clear there a mistake made by the teller - probably in your account number, so that the deposit was credited to another account - and that's giving the teller the benefit of the doubt.
I wish I could say that doing everything online was more reliable, or secure, or less mistake prone - but I can't. And even with my background in tech - I still like to have most of my transactions done the old-fashioned way. But yeah - there are even problems with that approach...
I hope you can get it sorted out, Bones! Maybe next week it'll just go away.