No need to carb up if you're on a Paleo diet! You should be looking to use fat as energy rather than carbohydrates. And according to your fat intake from before, you need to be eating more of it. Have you been feeling drained of energy at all?

Given you activity level, I'd highly recommend consciously upping your calorie intake too. You should be getting 2000+ minimum, if possible, to continue to train and RECOVER!

I understand your scepticism about eating more calories than what your body tells you. A Paleolithic eater can gauge how many calories he needs by his hunger rather than calorie counting, but it depends on what you do. Someone who does weights to gain muscle mass NEEDS to up his calorie intake so that their body has more energy and protein to build muscle. While your hormones play the role of driving muscle development, calories are the energy needed to continue developing.

What are you looking to get from your weight training? Strength? Size? Endurance? A combination of these?

If weight loss is your goal and you feel you're doing well, you can leave the calories as they are. Bear in mind that as you continue to train your body is going to be metabolising more muscle whilst reducing fat. Your waistline will reduce but the scales will not budge, so don't be disheartened if you see the scales stalling.

The only thing that will have a negative effect on your weight loss is increasing how much carbohydrate you eat. All foods cause the hormone insulin to be released in order to utilise the calories you've eaten. Carbohydrates cause a greater spike in insulin than fat and protein. When carbohydrates are very high (such as in modern-man's diet) this sends a signal to store energy in your fat cells rather than releasing them (someone who uses fat for fuel has these cells constantly providing energy). Over the decades, our cells gradually become insulin resistant from spiking our carbohydrate too regularly. Insulin then can't do its job of getting the sugar in your blood to the cells and, in order to overcome the resistance, your fat cells increase in size.

Enough science Increasing fat and protein will not affect your weight loss much, if at all. A number of members here have lost fat weight whilst eating 3000+ calories. High fibre carbohydrates like berries and green veg will not spike your insulin like crazy (as potatoes, pasta, rice, wheat, etc. does!), so I'd recommend adding them in.

If your energy continues to be low during workouts, do try increasing your calories for the week and see if you're feeling better because of it. Find what gives you more energy!

I'm an apprentice in engineering, so I can completely understand! Unfortunately, calories in > calories out idea goes out the window when it comes to our metabolism. Good Calories, Bad Calories by Gary Taubes is a fairly good read about it.

I'm on the other end of scale, but I've always lacked the strength to pull my bodyweight around, so I understand how emasculating it can be. Keep working on your strength and body fat loss and you'll be there in no time!

It'd be good to hear back after you've upped your calories for a week or two and see if it's helped at all

Aside from diet what is your routine like ?

I strength train, mountain bike and hike a ton.
If my carbs are too low it kills my strength work.
If my fat is too low my endurance suffers.
 I would say you aren't eating enough food to support both.

If you're crashing you're going too low with fat.
All summer I've been primarily focused on strength. So my fat has been moderate to low 4 days a week and I've been gorging on cherries, grapes, peaches, etc..... everyday. 200g. + per day
My high fat days are re-feed days so they aren't low carb. I still pound down the fruit. 120-150g.

During splitboard season I eat moderate/low carb and high fat. Fat - 200g. + per day/ CHO - < 100g. per day

My protein intake is 300-400g a day.

FWIW - You're going about this like you're eating a SAD. Stop eating for fat loss. With your level of activity it's going to happen anyway.
"Eat for performance and body composition goals will follow."

Typical day for me summer
Water, coffee (black), 4-6ozs. fruit, 8 whole eggs, tallow or coconut oil, 1/2 - 1 lb. ground beef or turkey, multi-vitamin pack

hiking, hunting or mtn. biking

8ozs. fruit, 1.25 - 1.5 lbs. meat/fish/poultry, 10ozs. veggies cooked in fat

1 cup green tea/mate', 1-2ozs. dark chocolate (88% or darker)

weight train

cherries or grapes by the pound+

1-2lbs. of meat/fish/poultry, 8-10ozs. veggies, tallow,lard or coconut oil.

Some days I eat upwards of 5,000kcals.

wow......I don't think I could eat that much if i tried.  On my high-carb days I was downing fruit like crazy and barely had enough room to get all my protein and fat in.

I'm 6'1.75", weigh 225#

So basically what I gather is that either my weight loss takes a hit or my performance takes a hit.

First off "weight loss" = muscle loss = fat gain. You want to focus on muscle gain = fat loss.
Yes, initially weight loss will be effected. (read above ^)