Sounds like your update has corrupted your device, you might have to return it. Since there is no "Master Reset" button you got no other option but return it..

It would be cool it Entourage would make a Windows/Mac program to be able to reset the Entourage Edge back to defaults like what Apple does for the iPod Touch/iPhone/iPod.