I've just updated to WP 3.6, and I have also just turned off network mode on a Wordpress website.
I cannot remove a widget I created. It is a text widget. I can't remove a search widget either.
I am logged into WP with the same username that create the widget.