Hi Cross Chris, from what you have described, your problem is most certainly the Door Seal. If you take the door off and reseal the Seal you should be ok.
Mine however is something else as the Door Seal is perfect and when it ices up the whole of the top grille is iced up from left to right...