They will be London accents; of which there is quite a broad range anyway. It can be a pretty strong accent.
* while every Brit I've met in my life had this 'royal' accent I personally don't find understandable*
Queens English should be pretty understandable; so it might not be what you've heard (the whole point of it is precise pronunciation and erudition). "Normal" baseline English can vary quite a lot; down in the south they tend to clip words (my mother does this) and, if speaking quickly, it can be hard to follow.
We also have a tendancy to mumble :)
It wasn't any Scottish (this one I recognize). I have no problem understanding and talking to most Brits, Americans, Canadians, but sometimes you (Brits) really surprise me :D
I can't place it exactly but it sounds like a London or non-posh southern accent.
Also, once I've met a guy AFAIR south London or sth, he spoke that his wife told me even most of Brits don't get him (it was an accent, not just that he was mumbling).