iCloud email sending failed - despite troubleshooting

Hello, I've been through all the standard trouble shooting instructions, yet still get 'Delivery Failed' messages when using iCloud email on new Ipad Air, this is new device and account, I can recieve email but not reply or send new. please help?