Yes, this is normal. I agree with the above - you should ignore it. I know it isn't nice laying in bed listening to these sad little meows but aslong as he has food, water and access to his litter tray he will be fine. He will learn soon enough and you will be greeted each morning by a very enthusiastic and happy cat