Not allowing a fireteam?

A friend of mine and I are unable to start a match while we are joined in a fireteam. We can both join a match singles but not if we try to go in together. Is anyone else having this issue?