Right, try "dpkg -P omweather-icons-beginning" (I assume you don't need it without omweather installed, right?) followed by "apt-get -f install" (but double check what that proposes to do just in case it wants to remove something vital) then.