In this paper, we investigate the effect of multi-band orthogonal frequency division multiplexing (MB-OFDM) ultra-wideband (UWB) interference on narrowband (NB) receivers. For this purpose, we first derive the exact moment generating function of MB-OFDM UWB interference. Based on this result, we develop analytical expressions for the amplitude probability distribution (APD) and the bit error rate (BER) of a binary phase-shift keying NB receiver. These expressions can be efficiently numerically evaluated and the presented analysis is general enough to encompass non-fading and various fading NB channels. We show that for NB signals with, respectively, much smaller and much larger bandwidths than the MB-OFDM sub-carrier spacing a Gaussian approximation (GA) and an impulsive GA (IGA) of the MB-OFDM UWB interference lead to accurate performance predictions. However, for most NB channel models and signal bandwidths the exact BER analysis has to be used to obtain meaningful results. An exception is the Rayleigh fading NB channel where both GA and IGA yield tight approximations of the exact BER regardless of the NB signal bandwidth.