Yes. You should:

A) Not take advice from anyone who says calories don't matter. They always matter.

B) You don't know your BMR. Unless you have been to a lab and been hooked up to some high end equipment every formula is just going to be an estimate. To compound things it's impossible to know how many calories you burn in a given day on top of your BMR.

C) You don't know how many caloires you're ingesting. Even when you're weighing your food you'll only be accurate within a range.

What is my point?

Don't panic.

Track everything.

Make changes one at a time and do it slowly so you can see what effect that one change has.

I would personally suggest you keep calories where they are for another two weeks minimum. The addition of NROL is the confounder to this equation.

If your weight/measurements don't change I would then suggest you increase calories up to 1800 over the course of a week and see what happens to weight/measurements after two weeks.

This way you'll have a better idea of what your maintience requirements are.

Finally - I'd look into intermittent fasting. Your Paleo friend at least should like this idea. :D

If it were me I would decrease the carbs and up the fat, and lose the salt as much as possible. I eat a ton of pork, but no ham. You might want to try cutting out cheese for a bit and see how that treats you, as that causes a stall for many people. Good luck :)