Sounds very normal to me. Im pg for the first time and i was having the same issue.
The exercises have Definately helped! Still have to change my clothes occasionally though.