The episode with Stella's and Ted's (cancelled) wedding (Shelter Island, Season 4, Episode 5) where Barney (probably) has a threesome is after the episode about the belt (Third Wheel, Season 3, Episode 3) where Barney tells the story about his failed attempt at a threesome. So there are no mistakes in the timeline of the show.
