It took me over two years, but I have finally found out that the name of the polyhedron I was looking for is
tetrakis hexahedron.
It's a 24-sided regular polyhedron. Think of it as a cube whose square faces are turned into square pyramids.
I'm so happy.
Technically, though, it should be correct if all sides are of equal length.