I've also come across this with a marine VHF (ie in a boat on the water) in Brisbane, and receiving a transmission from Sydney. Long time ago and haven't heard it since, but certainly possible.
Edit: Found an explanation
Sporadic E propagation - Wikipedia, the free encyclopedia