Your verbal score is great! That's a good stepping stone. Math is actually "easier" to improve. one reason you see a lot of GMAT Clubbers with high Quant scores (50 and 51 are not unusual), is that many folks here are more math-minded or may not have english as a native language, and thus the verbal section is naturally harder for them, but there are also a number of verbal-minded people - you are definitely not alone but still special
Interesting to see how consistent GMATPrep was with your verbal score but completely off in terms of math. Could have been a glitch (doubt it)
If you are looking to build up fundamentals take a look at the Kaplan Math Foundations as a guide or PR 1012 book for practice questions - their math section is very good by my marks - it goes into Coordinate Geometry, Yes/No DS, Groups, Combinations, etc - all of the higher end GMAT questions that are often neglected but are required for the Q45+ score.
I would guess you only need 4-6 weeks depending on your schedule and you should be ready to tackle GMAT again. Get PowerPrep too (for eval) since you burned through the GMATprep.
Also, may want to give GMAT Tests a try - they are for 700+ math level