Red Lobster faced financial losses due to its Ultimate Endless Shrimp deal, resulting in a departure of a minority investor. They are now offering the Endless Lobster Experience as a new all-you-can-eat option.