Is he cheating or am I paranoid?

you are driving yourself crazy!!!!! you need to get out of the relationship as he is obviously not 100% in like you are.....go on holiday but STOP trying for a baby!!!!!!! after the holiday if it doesnt improve end it. you shouldnt have to feel the need to check his emails, internet history etc.....