could be a little of both... i agree that signs of teething can happen long before the tooth. my baby just had a cold that dragged on for two weeks. she was spunky most of that time and ate constantly - way more than her usual - very, very moody and clingy. i started wondering if it was the cold, if she was teething, if it was a growth spurt.... we went to the doc and she was declared healthy. the next day her little baby voice is super hoarse. i realized that during her two weeks of mostly mild cold she probably had a very sore throat that contributed to her major clingy-ness, moodiness, etc during that time. often, when i'm sick i'll have a really painful sore throat for a couple of days. after the pain passes and i'm ok i'll turn up with a husky voice - she must of gotten this from me.
so it's possible your baby has some pain where you can't see it and that isn't teething-related. throat, gas, headache... tylenol might be of help if you use that - bring some relief wherever the pain is.
hope he's feeling better now!