Regarding the friction thing: the maximum force that the treadmill can exert on the plane is mu*m*g. So sure, give it an upper bound of 400,000N. When a plane accelerates, it reaches 100m/s in about 10 seconds, giving an acceleration of 10m/s^2, and a force of ma=400,000kg*10m/s=4,000,000N. But this is under normal circumstances, and we have no restrictions imposed on the power of our engines, so why does the acceleration have to be restricted to 10m/s^2? We could very well have an antimatter engine blasting out 4TN.
I'm a bit annoyed that you took the paradox I presented apart based on semantics. When I said the treadmill is moving, I clearly meant the treadmill surface, not the plastic frame around it. So let me be more explicit:
all of the people who say that the plane doesn't lift off agree that the plane doesn't move forwards. if the plane doesn't move forwards, then since we know the treadmill surface matches the speed of the airplane, it doesn't move either. so we have a stationary airplane on a stationary treadmill with its engines on. if the plane starts to move, you're saying that the treadmill will stop it, so the treadmill surface will stop, too.
someone who says that the plane won't lift off, explain how the treadmill can counter any amount of force the engines can produce. remember, in this riddle, the engines are arbitrarily powerful.