LOL, FALSE ALARM!!!
Apparently when the wiki said "If you notice that some packages are not upgraded you should also try apt full-upgrade, but beware" what they really meant is "you dipshit, obviously run apt full-upgrade instead of upgrade or your install will just break completely". I now have a functioning Debian Stable