I'm getting basically the same message. My shipping date is stated to be 23-June (i.e. today) but as of now, the status still says, "Not yet shipped".
The nook 3G is definitely not available, and hasn't been since it launched last year. I guess that makes sense; since the '3G' part and all the goodies you get with it (reading in-store, instant purchase, etc.) are US-only, it doesn't make a hell of a lot of sense to sell it outside. That's why I thought the Wi-Fi might have been available, since there's no question of whether or not the 3G will work.
The only reason I can think of for why the Wi-Fi might not be international, is because the B&N ebook store is US-only, which means they know that customers will be using some store other than their own for their books. Of course, that would be a stupid approach; by not selling the reader internationally, they're ensuring that consumers are going to someone else for an e-reader, so it's not like B&N's benefiting.
So - to sum up, I have no clue what the hell is going on.