My favourite in this category is the impossibility of a halting oracle, which relies on the assumption that there is infinite memory. An assumption which is wrong in most practical cases.

There's a trivial implementation of a halting oracle when memory is a fixed size - run until a state is revisited or the program exits.