I am always wary whenever someone says, "it can't be that hard". :P
I suspect there are networking issues with having cross datacentre grouping. I might be wrong but cant you only group with people within your on Datacentre? If it was easy it would probably have made sense to make things cross datacentre before now since it would greatly increase the pool of available players for queues and grouping.
