Michael,
In your hollowed out oval example, what happens if you do a boolean difference with just the outside face and the retangular thing? Does it create a hole in just that face?