I think you have enough people saying that this isn't normal, but...
You're in your mid 20's and you cannot bend over to tie your shoes!? How old is your GP? Sounds like they need to think about retirement... or a career change.
Also just want to second what someone else in here said: Get tested for celiacs disease