I found out the NET-DNS module was the issue. I had to go back to version 0.67 but at least the Mail::SPF module installed correctly now.