The dispute is concerning the use of the word "potatos" in Today is Okay.
This 'potato' reference is clearly meant to be served with faggots -
http://en.m.wikipedia.org/wiki/Faggot_(food)
Which is all very offensive to the north American market.
If anyone would like me to bring over the controversial Privateering CD when I go to America, I'll try my best to sneak them through customs...
Seriously though, mark famously stated once in an interview that his record conpany NEVER interfered... this is the price of much lower success in his solo years. George Harrison once suffered a similar indignity.
My guess is WB want Mark to whittle the album down to a single CD, not a double.