Definitely—if you haven't eaten enough carbs, your perceived effort and heart rate will skyrocket even at moderate power. Try consuming 60-90g of carbs per hour during your ride; if the intervals still feel impossible, then you know for sure your FTP setting is the problem.