39 is a very high temp, I too would say too high to 'just be teeth'. also if the regular panadol and neurofen isnt working then absolutely get it checked out! also if there is another member of the house sick.