You really need to check your deep freeze, even the stuff on the top should be frozen solid.

If your freezer has a lot of empty space, put some jugs of water in it to fill it up, it will help it run more efficiently and will drop the temperature back below freezing faster after you have to open it up.