I fixed my problem by changing my initial login address from my me.com to iCloud.com login.. worked straight away
Trouble sending from mail app outgoing through icloud solved by deleting mail account and entering it again as an icloud account and not me.com account i am used to using.
cheers!
MacBook Pro, iOS 6.1.4