Pod + instrumental = under something (denotes location).
Pod + accusative = beneath something (denotes movement).
Does this happen with any other preposition?
With some others. For sure "nad" (above), "za" (behind), "przed" (before, in front of), "w" (in, inside)...that's what I can think of right now.