Seeing that I am the only one replying to my own post, way break the trend.
I think I found the problem; the cold water feed is from the tank and not the mains, so I believe that the pressure is not high enough.
I now have two choices, either replace the shower again or connect the cold...