Anyway, it all worked out in the end. I'm going to have a very light schedule at my new job (with a very light pay check to go with it, though) but I hope that will allow me to take a university Korean class, or another intensive Korean class.
Immigration office. Surprisingly it took less than an hour to get the whole thing processed and get my ARC (Alien Regsitration Card) back.
I'm also thinking of getting an F-2 visa. They've changed the rules now and you can get a visa based on a point system. I figured out (I think) that if I can pass the intermediate TOPIK test (Korean proficiency test, similar to a TOEFL test for English) and take a 100 hour culture and language class, I can get the visa. But, that means that I need to take my Korean study up a notch and really pass the test since it's only offered a few times per year. If anyone has taken the class to get the F-2 visa, please let me know how it is. I heard it's not expencive and it could be another alternative for me rather than going to university to study.