So after an afternoon surfing the internet trying to resolve this I read that Microsoft are no longer supporting EAS (Exchange Active Sync) on someones post and therefore you have to manually configure the link providing the server setting etc. So it seems the support worker was somewhat correct...