根据实际工作经验，结合题主描述，被银行告知没有在此存钱（没存没取也没有挂失），最可能有3种情况，可以分别采取不同措施予以解决。一是走错了银行。
在实际工作中，特别是偏远农村地区，或是文化素质不高的老年客户，往往对银行分辨的不是太清楚，比如“农业银行”和“农商银行”，“民生银行”和“民生村镇银行”等等，名字就一字之差，再加上如果两个银行挨着很近，就很容易搞成一家银行。甚至有的人根本就不识字，取钱全靠感觉，张冠李戴并不稀奇。所以请看清楚存单上银行的具体名称，自己不清楚就多多请教别人，不同银行的存单当然不能随便取钱喽。
第二种情况，这张存单极有可能就是假存单。曾经不只一次，见到媒体报道有人从网上购买假存单，以达到各种目的（诈骗或欺诈银行取款）。当然，这种假存单并非一定出自银行，因为有人存款就不一定是亲自到银行存款，而是请人代存，很容易受骗。
比如亲朋好友代理，以及因为和银行人非常熟悉，因各种原因无法亲自到银行时，便将现金给予他人代存，或者彼此有某种商业交易，用存单代替现金等等，这些过程中，代理存款人或交易对手都有做假的可能，要知道获得这种假存单的难度并不太大。
因此，确认自己是否是亲自到银行存款非常重要，请人代存就有疑点，好好回忆一下。假如是网购假存单，真与银行没有关系，早点报警吧，别让骗子把钱花光了。
第三种情况，可能出现银行“内鬼”。通俗一点说，你拿到的存单确实是一张真存单，但柜员收了现金却没有记账，业务系统里就不会有任何记录，现金却被人揣进了腰包。当然，能够出现这种情况的银行，可见内部控制管理制度是何等的糟糕。
因为，银行空白存单的管理在等级上是视同现金管理的，每一张都有唯一编号，且具备一定防伪功能。柜员每天下班之前都要核实使用情况，包括使用号段是否与实际相符，哪怕作废存单也要切角并记录备案。如果是遗失存单，那可不是小事，而是作为事故处理，并登报公告。所以，如果内部管理严格的银行，柜员几乎没有下手的机会。
退一步，假如通过存单编号和防伪功能证实这张存单是银行发出的，毫无疑问由银行承担全部赔偿责任，否则可依法提起民事诉讼，赢官司是肯定的，同时柜员也会涉嫌金融诈骗而被追究刑事责任。综上所述，遇到此类问题，一定先看清楚存单的开户行具体名称，对号入座，别张冠李戴了。其次由银行或第三方确认是否是真存单，再下结论。不问青红皂白，与银行纠缠确实没有必要。