Zander was the same - from about 10wks we thought he was teething & he had two little teeth pop up at 5.5months.

I have heard fletch that their teeth can move about in their gums a bit ie come up & down for a while before they break the skin. No consolation I know.

The best thing we did before Zander could have Bonjela was buy on of those gummy things. It looks like a dummy from the part that sticks out of their mouth, but it has 2 plastic prongs that they can chomp on. It's great straight out from the freezer, but you do have to hold it in their mouth for them.