Mucha debilidad y cansancio extremo

Hola muy buenas, les estaría muy agradecido si me solucionaran un problema que tengo con mi estado físico. Resulta que voy a correr los lunes, martes, jueves, viernes, a veces el sábado o el domingo y una o dos veces salgo con la mountain bike unos 50-65 km. y también pesas y ejercicio físico y estiramientos en casa sobre una hora 3 veces a la semana. Pues bien, lo que me pasa es que me encuentro muy pero que muuuuyyy cansado, débil y al acabar la jornada de trabajo cuando voy de camino a casa ya no puedo más creo que me voy a desplomar que mis piernas no me aguantan. Hago ejercicio para ¡encontrarme bien! pero parece que es todo lo contrario. Quisiera superarme y bajar los tiempos por kilometros en running, hago series, cuestas, fartlek pero con esta debilidad es imposible mejorar. Más datos de mí ... Edad: 35 años, Peso: 67 Kg., Altura: 1,77 m. y exfumador hace 3 años y medio, llevo 2 y medio corriendo, haciendo ese plan. Comida sobre unas 2500-2700 calorías a veces sobre unas 2300 si me he excedido un poco comiendo cuando hay alguna fiesta como la navidad, pero como bien, nada de grasas saturadas, bollería, embutidos grasos, cero patatero si como chocolate es una o­nza y 70% cacao, pescado azul y blanco unas 4 veces a la semana, carne roja sólo ternera y magra una o dos veces a la semana. Por Ejemplo hoy ...Desayuno: 1 Higo Seco y un café sólo -> Entreno de 1:20:00 media de 80% FCM. Después del entreno sigo con el desayuno: 95g. cereales integrales sin azúcar con 10g. de uvas pasas y 350 de leche desnatada.Almuerzo media mañana: 1 plátano de unos 100g.Comida: lentejas con arroz con 1/2 cucharada de aceite de oliva, cebolla, zanahoria, pimiento verde y el arroz integral, 150g. de queso exquisa 0%M.G. con mermelada de fresas sin azúcar light y una gelatina de unos 125g. de naranja 0%M.G. con una rebanada de pan integral.Merienda: 1 yogur con muesli y pasas 0%M.G. edulcoradoCena: 100g. de brócoli, 100g. de coliflor, 60g. de zanahoria, 200g. de salmón, 40g. de champiñones y unos 75g. de patata todo hecho al vapor y de postre media manzana, 1 plátano, 1 nuez con miel y pasas todo revuelto.
Pues así es más o menos mi alimentación diaria, básicamente, mucha verdura y hortalizas, poca carne y carne blanca sobre todo, mucho pescado casi nada de grasas malas, nada de bollería industrial si acaso yo me hago mis bizcochos con fructosa, poco aceite y pocos huevos y casi todos los cereales integrales.
¿Puede ser que deba de comer más? por que todo es muy light ¿no?, no se pero me han dicho que debería de comer sobre el orden de unas 3000-3400 calorías ¿puede ser verdad? ¿no engordaré?.Por cierto me gusta comer, pero tengo miedo de excederme por no engordar. Pero ¿cuál debería de ser mi peso real? o estoy bien con 67 kilos.
Yo creo que mi problema está en la comida. Antes de dejar de fumar comía de todo, cerdo, embutidos, etc pero sano sin fritos y no tenía ni colesterol y me encontraba bi8en. Ahora que he dejado de fumar, hago deporte, corro carreras, me cuido en la alimentación (me gusta comer),pues me siento peor y ¡TENGO COLESTEROL!, comiendo pescado, nueces con Omega-3 y 6, aceite de oliva, etc, como es posible.
Bueno ya no me enrollo más. Espero que me puedan responder a mis preguntas porque ahora mismo ya no puedo ni seguier tecleando, estoy agotado y solo son las 19:50 horas. Un saludo y gracias.