Custom Menu Broken WP 3.8.1 Update

I’ve had this happen to me in the past at least 3-4 times but I don’t really know what caused it. More often than not I was able to solve it by deleting the menu I was having problems with and creating a new one.