It does sort of sound like it could be teething.... my son used to get BRIGHT red on one side of his face (sometimes looked sort of like a rash) and would be accomanied by a mild fever and general restlessness when teething.

I hope you both get some sleep soon though Pam!