It could be that you're flushing out a lot of electrolytes with the water loss that goes with entering ketosis. The carb desire feeling could be your body trying to force you to hang onto those electrolytes. Scallops are really packed with minerals that you would be losing. http://nutritiondata.self.com/facts/finfish-and-shellfish-products/7741/2
Making sure you don't lose too many electrolytes is important in VLC. Your need for sodium goes up (!) in order to hold onto other minerals.
I missed your cramps mention earlier. That makes it even more likely that your problems were cause by electrolyte imbalance. You may want to add some supplemental sodium and magnesium.
Added: A good book for you (it's on my wish list) is The Art and Science of Low Carbohydrate Living: An Expert Guide to Making the Life-Saving Benefits of Carbohydrate Restriction Sustainable and Enjoyable http://www.amazon.com/gp/product/0983490708/ref=ox_sc_act_title_2?ie=UTF8&m=ATVPDKIKX0DER Several people here refer to it, and some of the text is viewable at amazon.