I had the same problem.
My deleted trashed notes had disappeared from my iphone within 1 day later. I lost notes I deleted that I wanted to restore. It is the first time it happened. I tried everything (notes history, contact support, etc...) and nothing has worked.
If you have solutions, please let me know...