fretting out

I recently changed the strings on my SE Custom 24 and the action is so low that the 1st and 2nd frets of the A, D and G strings are fretting out. The first five frets on the low E and frets 3, 4 and 5 on the A string are buzzing as well. I did not have this issue before I changed strings...