I got my N900 replacement. It seems to be a new phone and was shipped by overnight shipping. Got the Phone with back cover and the stylus. When I set up my WiFi connection I found new wifi connections in seconds and was able to connect instantly! It was a fried Wi-Fi chip in my case for sure.
Sending my old phone by Fedex in a day or two. This is how the warranty service should have been and not the way it was the first two times I dealt with them!