try giving him cold fruits.. and freeze the spoon for a little bit, the cold spoon may feel good on his gums.. there is also a teething ring you can buy that you can put fruits, etc, inside of it, and it will come out in small amounts when they suck on it.
maybe he is not ready for solids yet? maybe hes just fussy and it will pass? sorry not to be more help but PP said some stuff that may work. Tho with my son he never took the cold stuff like teethers frozen as he couldnt hold them.