Yes. Shared hosting and shared IP ranges mean that if another tenant sends spam, the IP’s reputation affects everyone on that range. Many blacklists list IP addresses, not domains — if your domain resolves to a blacklisted IP, your email is affected. Check both your domain and your mail server’s IP.
All questions