Is this using the PPA package, or self-compiled? If the latter, from tar or git? If the latter, is it possible you forgot to run autogen.sh in a long time and might have an old version of libblkmaker?
PPA:
$ sudo apt-get install bfgminer
used:
$ sudo add-apt-repository ppa:unit3/bfgminer
for the apt repository...
BTW, is it better to stay with long poll in solo mode, or allow miner to move on to stratum if available?
PS: if limited to Long Poll (--no-stratum) the "Cannot append template-nonce to coinbase on pool 0 (-1) - you might be wasting hashing!" stops repeating after each new block.