A 24-year-old faces 5 felony charges after allegedly stabbing 3 men at a Gibraltar bar police have labeled a "problem bar."