Joho the Blog: The Myth of MythTV
“Shouldn't be a problem” in linux-talk means that it requires only one Linux Day to get up and running, where a Linux Day equals 8 hours of hacking by someone who knows linux inside out (Greg), 12 hours of “helpful suggestions” from a Windows user, and two pizzas.
You could write the same thing about Windows, only sometimes the problems are insoluble, but the selling point is that the problems tend to happen when you add something after the initial install.