Oh wait you paid for a dedicated IP. Scratch that. You should follow up with sparkpost could be the sending IP does not have enough of a track record yet.
Could also be some providers just flat out blacklisting sparkpost. If you are paying for service, especially a dedicated IP, you should nag them about it!