Yes, completely normal!
Shea butter contains high amounts of fatty acids each with its own melting point. When these fatty acids cool they also solidify at different rates. If the deodorant is cooled slowly (i.e. room temperature), the fatty acids can stay separate causing a lumpy texture also referred to as crystallisation.
To avoid crystallisation when making the deodorant, we quickly cool it to maintain the ‘marriage’ between solid and liquid components. However, if down the track the deodorant reaches temperatures over 30 degrees Celsius, it can soften and cool slowly causing crystallisation (lumps). These lumps will not affect the effectiveness of your product as they will easily melt in your fingertips ready for application!