Destruction of a Bose-Einstein condensate by strong interactions