I don't use paratroops frequently but when I use them(rarely), the transport plane can't even drop them into the nearest province. Is that the problem of the plane's range?
These have to be done right:
1. Province is within range of Transport planes
2. Transport planes have FULL org
3. Weather allows mission to be executed
4. Paratroopers must have been loaded into planes, having org.
Good luck!