Thank you for posting Microsoft Q&A Forum!
The 413 Request Entity Too Large error typically occurs when the size of the data being sent exceeds the maximum allowed limit.
Sign and verify operations algorithms must match the key type, otherwise service will return key size is incorrect error. could you please verify Key types, algorithms, and operations and Azure Key Vault service limits is compatible.