Occasionally I go to the basement only to smell a foul smell coming from the furnace/AC unit. It is a propane furnace. Is this a normal smell?

I would not consider this a normal smell. Please call a service person to check the problem.

Yep. A propane leak or incomplete combustion/delayed ignition is nothing to fool with...