Combine doesn't actually fuse the geometry together. Think of it more as permanent group that is recognized a single piece of geometry. You will either need to merge vertice or edges in order to make a single shell. Which kind of defeats what you're trying to do doesn't it?

Try beveling the edges of a regular cube or creating a subdiv cube and coverting it to polys.