This unhelpful message is the sole feedback offered when trying to upload a video without the VideoPress upgrade. Nothing is explained. No upsell attempt is made.
The history of being unhelpful pre-dates Calypso.
This behavior has it roots in this core ticket. On many hosts, core can’t upload video out-of-the-box. Cryptic, unhelpful messages are the only feedback.