My heat pump is SEER 19, and it can't heat my house below 25F. I think this is mostly due to it not being large enough - it was sized to cool my house on the hot summer days, and more energy needs to move on the cold winter days.
SEER, while a useful first-order approximation of efficiency, is for cooling and not heating. HSPF-V is for cold climates. Likely you just don't have a cold-climate heat pump which maintains full capacity down to -10°C (and some a little lower still), even before you get into appropriate maximum capacity.
