HUZZAH! This is exactly what I was hoping for. . . and the reason is because the ammonia gets converted into nitrites by the bacteria that you're growing in there!
From there they become nitrAtes, and yours are sky high. Judging by how quickly the ammonia has been converted, it looks like you're very close to being where you should be, now it's only a matter of bringing those nitrate levels back down to an acceptable level like the OPs are saying.
I always tend to take the middle of the road when I get conflicting advice, so how about we go 25% on the water changes? Everyone okay with that?
Go ahead and do a few 25% water changes over the course of the week, and see if we can't bring your nitrate levels down to a good level and call the tank cycled!
Then for the fun part - which fish are you going to pick??!
I'm sure the other, more experienced keepers will be around to help and clarify sometime tomorrow, but to me - you're looking good!
One quick question for you though, if I may? You mentioned in your OP that you did a water change to get the Ph back to where it was supposed to be? This confuses me - where is it supposed to be? And why? And how are you getting it there? *scratches head*