Shares of United Insurance Holdings Corp. lost nearly half of their value Tuesday after the insurer warned of doubt about its ability to continue as a going concern.