I just fixed this issue, and it was something silly and frustrating at the same time.
You zipped and unzipped the gdb, right? after that process, did you happen to have your gdb insidea folder which name ended in .gdb? Having a .gdb inside a .gdb confuses ArcGIS.
Hope it helps.