Hi,
By experience, this iMessage/FT situations can be very frustrating sometimes. Why don't you try some simple steps, like turn iMessage and FT off, then turn your iPhone completely off (by holding the power button...). Then turn your iPhone on again, and then try setting up iMessage and FT again.
Also make sure your network/wifi connection is active and working.
Let us know if that helps.