Вот может поможет
http://ziblog.ru/2011/04/18/stm32-ndash-usart-fifo.html

Добрый день,
1) проверьте тактовую частоту, если тактируетесь от внешнего кварца, проверьте правильность задания его частоты в заголовочнике либ.
2) вы примеры смотрели ? или хотя бы внутрь функции USART_SendData заглядывали ?
void USART_SendData(USART_TypeDef* USARTx, uint16_t Data)
{
/* Check ...