If it wont get better and every time you ride it comes back you can bet it has something to do with the bike. I had something similar sounding and found that making my stance width on the bike a little wider fixed me over night. Not saying that will work for you but there are many adjustments to try.
The strapping is preventing a miss alignment of something from being a problem but you are still mis aligned somewhere. Much better to fix the real problem