Any ideas what these weird bugs are?

Sounds very much like flea larva, but they're usually white, not black. See if the vet will send a couple in to a lab for testing