For one or other i would say possibly a relay, but could be a plug off somewhere if both symptoms are connected.
Have you checked to see if theres a feed going into and out of both sides of fuse? That would narrow it down a bit, if theres power going through fuse on both ends, then start checking power is getting to appropriate plugs on dash and heater motor.