Had the same problem.
lsof -i :3000 (3000 is the port I ran it on).
I found out that the port was being used by ruby. I killed the process using
kill -9 *pid*.
When I ran
lsof -i :3000 again, nothing showed up.
I then ran
rails s and everything works fine now.