Motivated by recent observations, we study the stability of a Bose-Einstein condensate within a spin-dependent honeycomb lattice towards forming a "twisted superfluid" state. Our exhaustive numerical search fails to find this phase, pointing to possible non-mean-field physics. © 2013 American Physical Society.