I run Firefox 26.0 under Windows 8.1 on my desktop and Windows 7 on my laptop. My wife put labels on hundreds of Gmail messages to sort them into subdirectories. She then removed a label, expecting the messages to go back to the Inbox, but they're gone. I checked in Trash, but they're not there.
Is there a way to restore the label and messages? If not, can I recover the messages without the label?