Hi Dazza,
It sounds like you need to slacken the trussrod ( turn anticlockise as you look at it from the headstock ) about 1/8 th to 1/6th of a turn, or at least until the lower frets stop catching on the strings. A good general guide is that with a capo ( or finger ) on the low 'E' first fret - and the low 'E' held also down at the last fret , there should be about 0.008" - .010" gap at the 8th fret, or perhaps a touch less.
With this 'back bow' corrected, you may even be able to lower the bridge a bit afterwards. Certainly, I find that optimum comfort and lack of fret buzz comes from alternating between adjusting the bridge and trussrod adjustments until you get the best action for you.
You may also have some problem with the frets not being seated tightly on the bass side, therefore acentuating the slope, or ( like me ) you may have a guitar with a rather steep ( i.e. 7.5" ) 50s type neck radius, so the high 'E' has to be set a little higher than usual at the saddle to compensate.
At least let's start by slackening the truss rod a little ... :)