I'm rate limited but application/rate_limit_status doesn't show I'm at limit


I’ve been using the REST API for over a year and I’ve just moved my website to new hosting and since doing that I keep running into:

#88 - Rate limit exceeded

But the odd thing is if I do a call to application/rate_limit_status it shows that I should have many calls left.

It’s on /statuses/show/ and it says:
[limit] => 180
[remaining] => 180