Yes, crystallization is normal. If you want to completely liquify you honey, if you want to get rid of all of the crystals, you will have to warm it up to 140 to 150 degrees. You can get it mostly liquid at much lower temps. And make it more usable for your self. Of course, that means, just as you have found out, that it will take longer to become liquid.
If your jar will fit into your microwave oven, if you have one, you can liquify your honey faster. Which means you can burn it faster too. So be careful.
I reliquify the family honeybear every now and then by setting the microwave on high for one or two minutes until it's liquid again.
"It's not what you look at that matters, it's what you see." Henry David Thoreau, Mark B