Help: Majesty Bridge Big Gap Tight whammy Bar

Hello everyone, Yesterday I purchased the new Paradigm strings (Yellow 10-46) for my Majesty guitar. I replaced them following a youtube video where basically I had to replace them 2 by 2 and when I was done I felt the whammy bar kind of tight and that’s when I noticed that there was a huge gap between the bridge and the body (Click on the dropbox link below to see a picture of the condition). I tried to adjust the Truss rod but is not getting any better. Any ideas on how can I fix this issue?

Dropbox – IMG_0837.JPG