Well, an update seems to have solved the problem. I now get the proper number of packages and of course I found gdb. I shouldn't have panicked so quickly.
A. -- To UNSUBSCRIBE, email to debian-user-requ...@lists.debian.org with a subject of "unsubscribe". Trouble? Contact listmas...@lists.debian.org