Yeah, I've had what you describe happen - the third party seller UI is a bit wonky, especially when you're filtering by prime. Whenever I've specifically grabbed the prime version, I've gotten it within two days.