I have this same problem. It's been like this for about 3 or 4 days now.
I will check my level difference as soon as I can. Currently a friend is on my console (Xbox 360) playing on his account. What really frustrates me is it seems you and I are the only ones that I know of that have been affected by this issue.
Also, I watched the video you posted and this is exactly what happens to me everytime.