Did they cook it out of the shell, or just SERVE it out of the shell? It's almost impossible to get lobster meat out of the shell without at least some par-cooking. If it's served out of the shell, it may have been a pre-cooked and frozen product, which may account for the loss of flavor. A fresh cooked lobster should taste good in or out of the shell.