It's happening because your body does not yet produce the necessary enzymes to effeciently utilize the fat for fuel. Give it another couple of weeks and it should get better. Once you're fully adapted, you should be good-to-go. Be sure you're eating enough calories.

A better approach would have been to reduce the carbs more slowly until you got them down to where you needed.