Profile not permitted to play online issue

I have tried everything, clearing the MAC data and the saved game data, restarting the console and game... The only thing I haven't done is uninstall and re download the game because it will take HOURS! I do not have a ban on my account I have checked all that and have no history of a ban ever. What do I need to do to play? I have tried a different server, after mashing the retry eventually it gets me through, then I have to wait forever for a game, which eventually it kicks me out mid game after a couple of rounds. It is making it insufferable to just play, please help!