The answer is Yes. A Linear Programming problem that is both primal and dual infeasible does have a (not necessarily unique) basis that is both primal and dual feasible.